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ABSTRACT 


A representation of the Univac AN/UYK=20 computer sys- 
tem has deen emulated on the Burroughs D Interpreter=Based 
System. The entire AN/UYK=20 instruction repertoire has 
opeen emulated with the exception of the ‘math pac’ option 
(fioating point arithmetic and cordic functions), clock and 
interrupt codesr and inout/output operation codes. Modular 
Gesign with extensive documentation has been implemented 
throvahout oroaram develooment allowing for ease of modifi-= 
cation and further extensions to the existing emulation. 
Emulation and the haroaware architecture of the AN/UYK=20 and 
the Burroughs D=machine, are discussed in conjunction with 
the AN/UYK=20 emulation itself. Methoas of testing and 
deduagqings samole test proarams and recommendations for con= 


tinued design modifications to the emulation are oresented. 
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I. INTRODUCTION 


A. STATEMENT OF THE PROBLEM 


The Navy has been challenaed with maintaining the 
newest, most efficient tactical data systems consistent with 
the continually increasing demands and requirements of the 
real-time environment. There is an extensive conversion 
effort required to chanae from existina systems to newer 
more sophisticated technology such as the AN/UYK=20. 
Inherent in uparading to a new system is the complex 
software redesign and modification orocess which is often 


hindered by tne absence of the new computer svstem. 


Unfortunately, the demands of a military installation 
require software caeneration orior to implementation of an 
upgraded computer system. One solution to this oroblem is 
to utilize for software develooment an intermediate computer 
system which has the canability of emulating the anticipated 
target machine. This provides a vehicle for software 
desiqnrs develoomenty, and testing prior to transitioning to 


the new system. 


Currently, the Naval Postaraduate School (NPS) Computer 


Science Department maintains a Burroughs Interpreter=Based 
System known as the Burroughs Demachine. The ODemachine is 


capaole of neina microsroarammed to emulate any of a miriad 


————— 


a 


of target machines. It effectively enables students to 
create their own comouter knowing only the machine instruce- 


tion repertoire for the control unit in the target machine. 


The problem presented was to develoo a feasible working 
model of the AN/UYK*20 on the microprogrammable Burroughs 
Demachine. The project orovided an opportunity. to obtain 
practical exnmertience with contemoorary hardware ang to mani-= 
pulate writeable control stores to imitate a Navy tactical 


computer. 


B. APPLICATIONS OF THE AN/UYK=20 


The Univac AN/UYK=20 minicomouter is a general purpose 
militarized gaigital computer adaptable to numerous tactical 
apolications. The AN/UYK=20 has been successfully utilized 
in many timescritical, realetime systems including fire con- 
trol radar,y communication controllers, sianal processing 
analyzers for sonar and beacon siqnalsr and numerous weapons 
control systems. A subsequent chapter will be devoted to 


the technical asnmects and internal desian of the AN/UYK=20,. 


Because of its size, ruggedness, and comouting capabili-= 
ties, the AN/UYK=20 has been desianated the Navy's standard 
tactical minicomputer [lo). It was selected for emulation 
in order to provige a feasible platform for software 
develonoment to those military installations either contem= 


olating or in the process of receiving an AN/UYK=20. 


A workable emulation would allow military apolications 
such as data reductionr navigationrs, telemetryr sensor pro- 
cessings range tracking and logistics to have software pack= 
ages developed, tested, and modified prior to arrival of the 
AN/UYK=20. Furthermore, it would nermit personnel to become 
familiar with the machine by providing advanced training, 


thereby easing the transition phase to the new system, 


€. PROJECT DESIGN OBJECTIVES 


Several desiqn techniques were used throughout the 
development of this oroject: 1) modularity, e) structured 
programmina, and 3) extensive documentation. These desian 
features will aid the interested reader as well as simplify 
any future extensions or modifications to the existing emus 


lation. 


Modular design was utilized by creating tndependent pro- 
gram seqments which were individually developed, denuaged, 
and tested. These mocules or subroutines crovided a strong 
foundation which were readily modified throughout the entire 
proaranming effort. Concentually, the emulation was divided 
into relatively small entities which were further reduced to 


orogram seaments rarely exceeding one nage in lenath. 


Structured proaramming was demonstrateg by utilizing a 
linited number of control flow structures and maintainina a 
common logical desian throuahout the entire emulation. 


Comprehensible code held precedence over extremely efficient 


code. 


In addition to mocularity and structured programming, 
the entire programming endeavor was suoplemented with exten- 
sive commenting to provide the necesSary self=-documentation 
to promote and facilitate orogram translation, modification, 
ang fusing with the other indenendent modules. These con- 
cepts promoted the extensive team effort required to achieve 
the research goals. In additions, it will provide ease of 


Program maintenance and modification in the future. 


Il. EMULATION 


A. HISTORICAL BACKGROUND 


The term microprogramming was first utilized in an arti-= 
cle by Professor M. Ve. Wilkes of the Cambridge University 
Mathematical Laboratory in 1951 (24). His paper concen= 
trated on a control section within the computer whichs, when 
programmatically controlled, performed register=to-register 
data transfers sequentially and in parallel for the execu~ 
tion of a single machine instruction. A seauence of opera 
tions (microinstructions) reaquirec for execution of a 


machine instruction is consfdered a microproaram,. 


Traditionally, the computer has been composed of essen= 
tially five comoonents: the arithmetic/logic unit, the con- 
trol units, memory or storaaqe, inputr and output (Figure 
Lb=t). Tme control section sets the proper conditions for 
the ocening and closing of required gates in the logic net= 
wake Historicallyr, the control section has been hardware 
consistina of a series of decoders and flip-flops along with 
their associated circuitry. Therefore, every machine 


instruction hao a fixed interpretation which was hardwired 


within the control unit. 


bey bo? o Nilke's definition of microproaramming was 


slightly modifiea. It was defined as a techniaue of design= 


LS 


ing the control circuits of an electronic digital comouter 
to interpret and execute a qiven set of machine ovoerations 


as an equivalent set of mnicro-operations [15]. 


The hardwired control section can be modified by intere= 


changing ROM modules or other hardware components, by 


replacing the control section with a programmable (dynami- 
cally writeable) control store which in itself is a separate 
word-organized memory (Fiqure II*-2) or by combining both 
approaches. A programmanle control store allows’ rapid 
changes in the machine's instruction repertoire while mains 
taining maximum desicn flexibility. The resulting computer 
system iS microprogrammable and capable of storing a series 


of changeable machine personalities. 


The computer control store can thus be modified to allow 
the execution of machine lanquaae programs intended for a 
variety of machine architectures. This process can be com= 
pared to replacing hardware components found in convention= 
ally designed computer systems. The orimary advantage of 
microprogrammed logic is the capability to perform various 
control seauences without hardware mogifications. The pro- 
cess through which the hardware components of one machine 
(host) are made to imitate the specific hardware charac- 


teristics of another machine (taraet) is known as emulation. 


QUTPUT 
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Figure II-1 [11] 
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Fiaure II-2 
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Emulation allows the computer scientist to create vari- 
ous machine architectures from a single microprogrammable 


host. The comolete set of microrprograms (firmware) and the 


necessary hardware, as well as the required software, added 
to one computer system enabling it to execute programs 


designed for another system is known aS an emulator. 


Be. MICROPROGRAMMING 


Computer manufacturers have made available numerous 
microorogrammable machines which permit the user to tailor 
his instruction repertoire to meet the needs of his varticu- 
lar aceclication. Seme examcles of microorogrammable com- 
euter systems are tne Burroughs D-machiner the Nanodata 
QM=1, the Varian 73, the Standard Logic CASH=8, or the 
Hewlett-Packard 21090. These microwroarammable systems pro- 
vide the benefits of flexibility, lower system costs anda 
Systematic approach to system desiqn if utilized effec- 


tively. 


when a manufacturer desians a dynamically writeaodle con- 
trol stores the amount of oarallelism to be allowed must be 
determinea. Parallelism is defined to be the simultaneous 
control of numerous hardware resources. There are basically 
three forms of control: vertical, horizontal, and residual. 
In vertical microprogrammnina, each instruction controls a 
single ooeration with proaram flow being sequential, unless 
the instruction was a conditional or unconditional branch. 


By contrastr a horizontally microoraogrammed machine is 
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programmed via instructions which simultaneously control] 
multiple resources includina condition testing and microin= 


struction sequencina. 


Horizontal microinstructions usually are not encoded 
which means each bit controls one machine resource or opera- 
tion. They usually have a wider word than vertical instruc= 
tions and consequently e¢cansume more memory. Vertical 
instructions are usually encoded with one or two levels. 
Encoding means the value of a control field in the microin= 
struction is a binary code soecifying which resource or 
operation is to be performed. The horizontal microinstruc= 
tions nave the potential of being much more efficient 
resource naduaed and conseauently are more difficult to 


optimally design than their vertical counterparts. 


Combinina the attrinutes of horizontal and vertical 
microprogramminqg results in residual control. This method 
Saves memory by using vertical microinstructions while 
simultaneously controllina multiole oarallel resources via 


setuo registers. 


“icroinstruction imnlementation severely effects the 
speed of microprogqram execution. In serial implementation, 
one microinstruction is fetched ana fully executed prior to 
fetching the next instruction. This techniaue offers the 
advantage of logical simelicity while suffering from lack of 
efficiency since it consumes the maximum amount of time. 


"Parallel' implementation overmits fetching of the next 


Uy 
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instruction before termination of the previous instruction. 
The oovious advantage is execution speed which is of utmost 


importance when emulatina another machine (Fiqure II1-3) [2). 


Another siaqnificant microorogramming characteristic is 
‘ the number of phases used in the execution of each microin= 
struction. A mononohase system means there are no subdivie= 
sions of the basic clock pulse and consequently each 
microinstruction is controlled by the transmission of the 
leadina edge of a clock cycle. In a polyohase implementa- 
tion scheme, the basic clock cycle is Suodivided into minor 
phases which are indeovendently generated via haroware. 
Altnough oolyonase onerations are more comolex and require 
complicated control, they do oermit faster resource manipfus 
lation when they are efficiently coded by allowing multiple 


operations to be performed during the same phase(s). 


The microprogrammability of a given computer and the 
capabilities of its associated micronrogramming lanquaae are 


directly effected bv the the oeresence or absence of each of 


above. The microprogramming language spectrum ranges from 
the lowest level or microlanauage throuqh the assembly 


the alternative ricraorogramming characteristics described 
| 
languages to the high level procedural lanauaaes. | 
| 
| 
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Microinstruction 
Number 


Microinstruction 
Number 


Microinstruction 
Number 


F - fetch time 
E - execute time 


a conditional branch 
microinstruction 


a a E ) 


Serial fetch and execute. 
Parallel fetch and execute. 


Combined serial-parallel where next address 
depends on conditions in present cycle. 


Fiaure II-3 (2) 


The problems of microproagramming can be significantly 
reduced if suitable software support exists and is readily 
available. This support is usually in the form cf simula= 
tors and debugaqers. Typically, a simulator provides an 
alternative to assembly level coding by permitting the user 
to code in a higher level lanquage and yet achieve the same 
results at the expense of some added memory and execution 
time. Debugagers are extremely useful in the developmental 
stages of microprogramming especially for new and experimene= 
tal System design. Venbuagqers permit dynamic access to the 
machine status and register contents at the instant they are 
employed, ie@.e. a trace feature. Some debuggers offer the 
opecortunity of assembling in=line. This option can drastic 


cally reduce reauired debuaging time. 


The primary apolication of microprogramming is to imple= 


ment the necessary control structure required for the 
analysis and execution of machine level instructions by 
means of programmed control stores rather than hardwired 


logic. Therefore, a dynamically microprogrammable computer 
can provide a software develooment system which Can be a 
costcreffective aoproach to experimentation with ovotential 
candidates for reolacement comouter systems or the design of 
completely new systems to fit the needs of uniaue applica- 


tions. 
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C. THE GOALS OF EMULATION 


4 well*-desianed emulation can provide an opportunity to 
experiment and create software for new computer systems 
before the actual haraqware is available. fixe ae slixeeien of 
an emulator can almost eliminate reporogrammingr, consequently 
smoothing the system transition period. In additions emula= 
tion has provided a workable model of new systems under con= 
sideration for procurements oroviding a much more detailed 


cost-benefit analysis of System conversion. 


Furthermore, it is often economically sound to emulate a 
second generation comouter with a third generation system. 
This orevides arowth to a contemporary system while fulfil= 
ling the reauirements of the past in a costreffective 
manner. However, this can ve a disadvantage if the orogram= 
ming staff uses the emulation as a link to the old system 
and consequentlv fails to take advantage of the attributes 


of the new systen. | 


De. EMULATION VERSUS SIMULATION 


To accomplish the emulation objectives, certain design 
features must be incorporated into an emulation. Naturally, 
execution time and allocated memory are the two foremost 
considerations. Tragitionally, the concept of mimicking 
another conputer has peen accomplished by either a simulator 
or an emulator, two concepts often confused with one 


another. 


Ah 


A simulator is a series of high level language (HLL) or 
assembly language statements which individually do not 
behave like the taraqet machine instructions. The host 
machine executes its Own native instructions in order to 
imitate the target machine operations. Consequentlys, simu= 
lation is a rather slow technique because it requires an 
intermediate translation. In additions, simulation of cer= 
tain instructions such as bit manipulation and shifting 
operations can require an enornous amount of intermediate 
code aeneration demanding a siqnificantiy larger memory 


allocation. 


An emulator is a microprogram that is executed on the 
host machine, performing nachine instructions of the target 
machine. Since an emulator accepts the binary object code 
of the taraqet machine and directly executes these instruc= 
tionss it can be extremely efficient in terms of time and 
soace requirements. The execution time of an emulation is 
agepensent upon many factors: clock rates of the two 
macnines, freauency of nemory references, high soeed shift- 
ing compatibility,s reauired register napring between taraet 
and host machines, bit maniculation capability of the two 
machineSr conaition code selection and testina, flexible 
data oatn selection capability, interrupt similaritites, 
input/outout compationilitys and microprogramming efficiency. 
If tne hardware features between target and host machines 
are extremely comoatible and hianrly efficient microproagram= 


ming has been ennlioyed, an emulation poerformance ratio (host 
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to target) of nearly one to one can be attained. This emu- 
lation performance ratio (EPR) has been demonstrated by the 
emulstion of the SKC=#2U070 on the Nanodata QM=1 computer. It 
is possible to achieve an EPR hetter than one to one under 
ideal situationsr when the host machine has a much faster 


internal operation execution rate [1]. 


Several distinct advantages can be realized using emula- 
tion as compared to simulation. The execution speed is sig-= 
nificantly better by at least an order of maanitude. The ‘| 
target machine reoresentation in firmware is closer to the 
actual hardware desian and total access to the lowest 
machine - level is acnievanle. Perhaps most noteworthys emu- 
lation provides the opportunity to raoidly create test heds 
for mumerous machine architectures and provide a basis for 


new system development. 


E. EMULATION TECHNIQUES 


Traditionally, there have been three approaches for emu= 
lating machine instructions: 1) hardware or firmware assis- 
tance to a software simulation as demonstrated sy the IBM 
3607605 emulation of the IBM 7090, 2) inderendent host system 
hardware or firmware which crovides for complete execution 
of the taraqet machine's instruction repertoire of which the 
Burroughs Demachine emulation of the AN/UYK=20 is an exame 
oles, and 3) an auxiliary orocessor which iS operated in cone 
junction witn the host macnine to execute target machine 


instructions [14]. 
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Software-controlled emulation is usually characterized 


by categorizing the target machine instructions into three 
distinct classes: easily emulated instructions, complex 
instructions not readily emulated, and those instructions 
not deemed necessary for the desired application. Instruc= 
tion usage is. siaqnificant in thts classification process. 
Each class of instructions becomes a candidate for direct 
hardware or firmware imolementation. The first emulated 
function in this aporeach is usually the fetch and analysis 
operation. After the instruction is analyzea, the appropri-= 


ate oocode subfunction can be executed. 


4n alternative emulation technique is the firmware= 
controlled method. This approach is identified by having 
system control reside comoletely in firmware or hardware 
during the emutation ocrocess. All instructions are executed 
on the host machine as if they were indigenous to the taraet 
macnine. Tnis method 1s much more efficient than the 
softwarescontrolled techniques however, it 1S more exoensive 
and the cost differential is directly related to the 
required performance level. Performance is derendent upon 
the number of required data paths, arithmetic units, and 
other additional logic circuitry which must Ssuoplement” the 


host machine architecture, 


Upon entering the emulation mode in a firmware= 
controlled emulator, the machine rerforms like the target 
machine until encountering an exit situation. There exists 


three exit modes: 1) priority interrudt, 2) not implemented 
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instruction, ana 3) deliberate exit because of a debugging 


routine. 


The third emulation technique consists of utilizing aux- 
iliary nardware electronically attached to the host computer 
for the sole purpose of executing taraet machine instruc- 
tions. In effect, a taraqet machine is Composed of host 
machine hardware with the necessary additional components 


required to create an effective emulator. 


Fe EMULATION HARDWARE 


The development of writeable control stores and 
microprogrammina techniques have siqnificantly influenced 
computer desian. This section will descrihe some of the 


available dynamically microoroarammable hardware (Figure 


TIl-4). 
The Hewlett-Packard 2100 is a general purpose minicom= 
puter. It has 3a unique contro) store divided into two seg- 


ments. One section is ROY and the other section is user 


programmaole. The machine is vertically microproarammed 


using a standard 80 instruction machine language repertoire. 
A debugger and assembler assist the user in microprogram 


develonoment [{2). 


The Standard Logic CASH="8 jis a high speed digital cone 
troller with a Sseoarate control store. It consists of 16 
aeneral purnose registers and an accumulator. The CASH=8 is 


vertically microprogrammed but does not support any language 
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above microlanquaae (el. 


The Varian 73 is a general ourpose minicomputer that has 


a 150 instruction set. The horizontal microinstruction cone 


sists of 64 bits with 25 fields, some of which indicate 


register transfers, ALU operations, shifting, control store 


addressingrs condition testing, [70 contro) and memory opera= 
tions. The Varian 73 contains both a ROM control store and 
a writeable control store loadandle from main memory. A 
microprogqram assembler and fnecnsckiee Sthuraree are availe- 
able (2). : 
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The Nanodata Q”=-1 is unique in that it contains both a 
control! store and a nanostore which are both loaded under 
user oroqram control. The 18-bit vertical microinstructions 
are stored in the contro! store, fetched and then inter= 
preted under nanoproaram control. A horizontal nanoinstruce 
tion is 360 bits which is subdivided into five 72-nit vece 
tors. Assemblers for both microproarams and nanoproqrams 


are available [el]. 


The previously described machines represent a smal] same 
ple of the available microprogrammable computer architec= 
tures. The availability and flexibility of these computer 
systems ‘as stimulated demand for these devices. Conse- 
quently, hardware manufacturers have been compelled to pro= 


duce writeable control store equioment to satiate the needs 


of the computer market. 


CONTROL STORE MICROPROGRAMMED USER MICROPROGRAMMABLE 
REALIZATION 


Main Memory e Burroughs B1700 
e@ IBM S/360 Model 25 
IBM S/370 


e Nanodata QM-1 
Interdata 85 


s 
Varian 73 


e 
Fast Read/ Hewlett Packard 2100 
Fast Write 


e 
DSC Meta 4 


e Interdata 80 
IBM S/360 Models 30,40,50,65 
RCA Spectra 70 Model 45 


Preparation of Provision of 
User Microprograms Translator or 
Simulator 


SUPPORT AVAILABLE TO USERS 


Note: Relative microprogrammability is the distance from the oriaqin 
to the machine point in two space. 


Figure II-4 (e) 


ITI. AN/UYK=20 ARCHITECTURE 


Constructing an efficient emulation requires a precise 
understandina of the architecture and performance charac-= 
teristics of the machine being emulated. An emulation must 
attempt to match the target machine's features and maintain 
its flexibility of hardware desian as closely as _ possible. 
Although it is not required, an ooerational demonstration of 


the emulated machine can solve many emulation questions. 


In emulating the AN/UYK=20, architecture and perfore= 
mance criteria were derived from technical oublications, 
since an actual machine was unavajlaole. When inconsisten= 
cies appeared in the documentations, specific questions were 
posed to a UNIVAC field engineer, who often tested proqrams 
on the AN/UYK=20 to resolve inconsistencies. Documentation 
coupled with an expert consultant provided sufficient infore= 


mation for emulating the AN/UYK=20 successfully. 


The intent of this chapter is to outline those features 


of the AN/UYK=29 stianificant to the emulation. A detailed 


hardware descristion can be found in Refs. 20, eer 28. 
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A. HARDWARE DESIGN 


The AN/UYK=*20 was designed for the Navy to fulfil) the 
requirements for small or medium size general purpose data 
processing in shipboard, mobile shelters or other military 
environments. Sperry Univac incorporated minicomputer tech= 
nology in constructing tne AN/UYK*#20, including MSI circuie 
try designry micruprogrammed controls memory modularitys and 


asynchronous or synchronous incut/outout channels. 


The AN/UYK=20 had to be extremely flexible in its apolia= 
cations, offering a wide ranae of confiauration possibili= 
ties which were derivatives of the basic desiaqn. Modulare 
ity, @ concept hiahly desirable in a military environment, 
was achievea pny offerina options that coulda be easily addea 


using printed circuit cards and/or memory modules. 


The AN/UYK=20 can accomodate up to eiant 8K, sixteen=bit 
word boards of magnetic core storage with an access time of 
750 nanoseconds. The central processor is controlled by a 
programmaole micromemory which can be excanded by an addi- 
tional S12 words. The microoroaram controller is proarammed 
at the factory, but the additional micromemory option is 
user defined. Both sections of micromemory are programmed 
using fusible links, and once croqrammed they are completely 


static (Figure Iilel). 


A memory interface is responsible for the transfer of 
data to memory from the central processor (CP) and 


iNput/outout controller (10C). Both the I0C ana the CP are 
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capable of accessing all of memory (65,536 words maximum), 
The addition of direct memory access (OMA) provides a second 
memory interface and an additional access port which is cone 


nectea to each of the two 32K memory segments. 


The inout/outout controller permits the central proces= 
sor to communicate with the external devices without 
interfering with orogram execution. The IOC has a maximum 
of 16 parallel or serial channels. Parallel aata transfer 
takes place asynchronously using 8=bits Llombit, or 32-bit 
transfers. Serial interfaces are either synchronous or 
asynchronoussr with word=-tosserial or serial=tosword convers= 
S1ONS occurring in the IUC. The IOC and CP compete for 
memory access through the memory interface with priority 
given to the I[0C in the event of a simultaneous request. 
The IOC is permanently assiqned several memory aadresses for 


command word and interrupt word storaae. 


The addressable highspeed registers available in the 
AN/UYK=20 include the orogram address register (Peregister), 
two l6-bit status registers (SR1 ana Ske), a real=time clock 
reaister (3e-bvits), a monitor clock reaister (l6=sbits), and 
a set of sixteen l6-tit general registers. An additional 
stack of 16 General registers is an available hardware 


option. 


The sixteen General registers were included to enhance 
the speed and performance of the AN/UYK=20, allowing most 


programs to use 3a areat nroportion of reaister=to7reqister 


30 


“ ssi aa iia iain 


instructions. These aeneral registers can pe used aS accu- 
mulators for aritnmetice shifty or logical functions, as 
index registers, or as temporary storage locations. The 
secona set of general registers can be readily employed via 
a status bit. This status bit designates which general 
register stack is to pe utilized. The duplicate set of gen= 
eral registers yields dividends in a multistask or heavy= 
interrupt orocessina environment. This aacditional reaister 
set can be used to provide high=-sceed temporary storage, 
thus avoidina slower main memory storaace of working vari= 


ables. 


The two lo-bit statuS registers and the sorogram address 
register represent the machine status of the AN/UYK=20. 
when these reaisters are collectively referenced, they are 
called the oroaram status word (48-bit PSW). The Peregister 
indicates the next instruction to be executed. This 
instruction may be a loebit singlesword instruction or a 
32-bit doubles=word instruction. Proaram control can be 
modified by using an instruction which manipulates the con= 


tents of the Pereaister,. 


Status reaister 1 contains bit information concerning 
condition code settinas, overflows and carry bitSs, interrupt 
codes, and numerous otner machine indications (Figure 


III-2). 
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AN/UYK-20 FUNCTIONAL ARCHITECTURE 


INPUT 
OUTPUT 
CONTROL 


MEMORY 


— -——— —— — oe on —_—_— — 7 i 


SOURCE BuS 


eee 


MEMORY 
linterrace, 


PROGRAM 
STATUS 
REGISTERS 


| 
| 
| 


q 


| 
SCRATCH \ 
PAD | TR aecrsvane ae 
REGISTERS is en ey 
! 


| MICROPROGRAMMED CONTROL 
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Figure III-1 [2e) 
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STATUS REGISTER 1 


2 
fis Ia lralizin tile alr lets «lalals lo] 
! 


10 | 9 
pac es alla Da 


| ENABLE (1) OR DISABLE 
(0) OMA 


' 
| ALLOW (1) OR LOCKOUT (0) 
| 
| 
t 


CLASS I] INTERRUPTS 


ALLOW (1) OR LOCKOUT (0) 
CLASS Il INTERRUPTS 


ALLOW (1) OR LOCKOUT (0) 
CLASS | INTERRUPTS 


| 
| 
| 
| 
| 
| 


' 
' 
} 
\ 
! 
| 


NOT USED 
tn hs 


| ENABLE FLOATING POINT ROUND (0) 


i] 
| 
} 
| 
| 
| | OR PROVIDE RESIOUE (1) 


| 
| 
| 


1 

| OVERFLOW-UNOERFLOW INTERRUPTS 
-_ 
| 


CONOITION CODE DESIGNATOR 


! 
| 
| ENABLE (0) OR DISABLE (1) CHARACTERISTIC 
\ 


OVERFLOW DESIGNATOR 
CARRY DESIGNATOR 


' 
NDRO (0) OR MAIN MEMORY (1) REFERENCE FOR AOORESS 00-77, 300-477 


| NOT USED 


has REGISTER SET 0 (0) OR SET 1 (1) ACTIVE 


NOT USED 


ing) 


SR BITS 
Sand 9 ARITHMETIC COMPARE 


00 i) iR,! = (R,,) of (Y) 
>0 (POS) (Ra) > (Ry) or (Y) 
Not Used Not Used 


<0 (NEG) (R,) <(R,,) or (Y) 


Fiaqure 


Status register 2 holds control bits for direct or 
indirect addressingr, and holds interrupt codes. Interrupt 
processing routines set bits in the interrupt code field 


corresponding to the IOC interrupt (Figure JII-3). 


STATUS REGISTER 2 


| INTERRUPT CODE 


' INDIRECT CONTROL BITS FOR Ay 


INDIRECT CONTROL BITS FOR Ryo 


INDIRECT CONTROL BITS FOR Ry, 


INDIRECT CONTROL BITS FOR Ry 


INDIRECT CONTROL BiT: MEANING 
00 Normal Addressing. 
ol Normal Addressing. 
10 Indirect Addressing w/o indexing; 
IWl at Y=y. 
ll Indirect Addressing with indexing; 


IWl at Y = y + (Rm). 


Fiaure III-*3 [23) 


The realetime clock and monitor clock registers provide 
program=controlled interrupt capability which is useful for 
timing and synchronizing oroaram seaments with real=time 
events. The real-time clock (RTC) is a 32-bit register used 
as countsup storage while the monitor clock (MON) is a 
t6<bit countsdown register. & one kHz internal oscillator 


controls the counting sneedt of both registers. An optional 
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external clock operating at a frequency up to 50 kHz is also 


available. 


Interrupt orocessina in the AN/UYK"20 is conducted using 
a priority level scheme which classifies interrupts into 
three priority levels (classes). Interrupts within the same 
class are assigned 2 eriority ranking and a code which idene- 
tifies which processing routine to execute. During intere- 
erupt hmandlinge al) interrupts of the same level or lower 
level are lockeg out until the CP is comoleted processing 
the current interrupt. Hiaher priority interrupts can overe 
ride the lockout and cause the CP to honor them first, hold= 
ing tne lower level interrupts in abeyance until higher 


level interruot orocessing is comoleted. The highest priore 


ity interruots are hardware malfunctions, followed by 
software interruots, and at the lowest level, 10C inter= 
rupts. 


Permanent locations in memory corresnondina to each 
interrupt class hola the PSW and RTC when an interrupt is 
being honored. Likewise, other permanent memory addresses 
assigned to each interrupt class hold the appropriate inter= 


rupt routine entrance location to be loadea into the PS. 


Memory addressina is accomplished usina 64 page aadress 
registers which sevarate memary into t024=eword paces. Abso= 
lute addresses are formed by isolatina the upper six bits of 
the relative address to find the oaqe address reaister 


number, and then concatenatina the lower six hits of the 


aS 


page aadress reaister contents with the lower ten obits) of 
the relative address (Fiaure ITII“4). Any operation that 
stores into memory sets the most significant bit of the page 


address reaister used in generatina the adaress. 


Some additional hardware features of the AN/UYK=20 are 
those functions available on the maintenance panel of the 
machine itself. These include a breakpoint feature which 
allows an ooerator to insert from the panel an address which 
causes the AN/UYK=20 to stop execution when the selected 
address is referencec. Other available toagales allow halte 
ing execution programmatically using Key 1 or Key 2 on the 
maintenance panel. These additional hardware features are 


useful debduagina tools. 
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MEMORY ADDRESS GENERATION 


RELATIVE ADORESS 


PAGE 
ADORESS WITHIN 
1§ REGISTER 
‘ INDEX | . 


PAGE 


SELECTS ONE OF 100, 
PAGE ADDRESS REGISTERS 


PAGE BASE 
AOORESS 


higiva NOT USED 6 
Pr ail 


ABSOLUTE ADORESS = 8——$ << ————_—_———- 0} 


PAGE MOOIFICATION INDICATOR 


Fiaure I[IIle*4 [2e2) 
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B. INSTRUCTION FORMATS AND REPERTOIRE 


1. Repertoire of Instructions 


The AN/UYK=20 instruction set is composec of nearly 
260 separate instructions designed to be both versatile and 
comprehensive. Both sinale-word (loenit) and double=word 
(32-bit) instructions are available. Some of these instruc= 
tions are snecifically desianed to meet the requirements) of 
a real-tine environment. A few sample instructions includes 

a. Local jumo - used to facilitate loons, sav- 
ina several steps in orogram execution. 

b. Reverse register = used in a& communication 
environment when data i8 received in one 
sequence but must be transmitted in reverse 
sequence. 

c. Set vite clear bitsy and test bit = used to 
test Individual bits in registers saving 
consiaerable execution time 1n proarams that 
communicate via flags ang status words. 

Additional flexibility is croviaged when the ‘math 


pac’ hardware oetion is included in the AN/UYK=20 confiauras= 
tion. Some 33 additional opcodes are addea to the instruc- 
tion set in order to increase the computational capabilities 
of the machine. An instruction for Square roots double pre= 
cision multipoly/daiviae instructions, as well as hardware 


triaonometric and hyperbolic functions which utilize coorais 


nate conversion alacorithms (cordic) are included. 


as 


Single-word instructions are generally employed when 
manipulating operands in high=soeed registers. Double=word 
instructions are used in operations involving direct or 
indirect addressina with or without indexings or supplying 
16-bit constants to programs. Tyoical instruction speeds 


for a singlesword versus a doublesword instruction ares 


ADN 
LOAD 
MULTIPLY 


DIVIDE 


Nearly a 


status reaister 


1S determined 


tational or shi 


more oits than 


result of two types of operations. Most instructions that 
do not involve compare logic are categorized as arithmetic 
instructions. When the result of the arithmetic operation 
and 3S about to be stored in memory or a 
register, a conaition code is set indicating whether the 
result 1$ oosittve, negativer or zero. Compare instructions 
set the condition oits based on a greater thanr, less than, 
or eaqual to comparison of two reaqisters or a register and 


the contents of 3 memory adaress. 


Two other bits in SR1i are set as a result of compu 


1S set whenever an arithmetic or shrift operation requires 


SINGLE -wORD DOUBLE =WwORD 
«'5 = 125 usec ies) = "cee usec 
«(> = 1.5 Usec a5: = 2.c> usec 
3.8 - 4.0 usec 4.4 = 4.6 usec 
6.8 = 7.0 usec foe = 725 susec 


ll instructions affect condition obdits in 


hte The AN/UYK=20 sets tnese bits as a 


fting instructions. The overflow aesiaqnator 


eee eer 


are provided for in a reaister (16 bits). 
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The carry desiaqnator is set when an arithmetic operator gen= 
erates a carry beyond the most significant bit of the regis= 


ter. 


The AN/UYK=20 allows five different types of operand 
formats: sinqle-length, byte, literals ootional floating 
points and double=lenath. Sinale=length operands are l6=bit 
values with the sian bit assumed to be in the most signifi-= 
cant bit. In arithmetic calculations, the single=length 
word iS assumed to be a two's complement integer. Byte 
operands are considered &-bit unsigned integers, and can be 
the most significant or least significant half-word of a 
memory location. Literal operands are 4e=bit unsiaqned 
integers aenotec by the 'm' field of a literal type instruce 
tion. Floating point ooerands are formed using two adjacent 
registers or memory locations with fields containing the 
sian of the fraction, the characteristic, ana 24 bits of the 


fraction. 


Douole=lenath ooerands are concatenated from two 
adjacent registers or two adjacent memory addresses. The 
most significant half of the double=length operand is cone 
tained in the lowtoroer reqister or memory aacdress, and the 
least significant half in the next sequential register or 
address. The sian bit for both words resides in the hiaqhe= 
order vit position of the most significant half*word and 
when used in an arithmetic calculation, the doubleslencth 


operand is treated as a two's complement integer. Instrucs= 


tions involving doubleslenath operands require the low-order 


register or memory adaress to be even, since the adjacent 
cell address is formnec by ‘'OR'eing a 1 in the teast signifi- 


cant bit of the address. 
e. Instruction Format 


The AN/UYK=20 has five different instruction word 
formats, designated py tworletter mnemonic codes. These 
codes are: RR (Reaister-Reqister), RL (Pegister=Literal), 


RI (Register-Immediate), RK (Reagister=Constant), and RX 


(Register-Inagex). Each of these formats are desianated tn 


the instruction worc by a combination of the opcode field 


' and the subfunction cose. Reqisters are identified in the 


a' ano ‘'m' fields of the instructions, and are referred to 


by the notation ka ana Pm, The ‘v' field 18 treated as an 
address or arithmetic constant, deoendina on the instruction 


(Figure II[I-5). 


The format RR single*word instructions perform 
operations involvina the reaisters specified by the ‘a! and 
'm' fields. No memory references are made to access 


operands, causing considerable savinas in execution time. 
The ‘a' or 'n' field may be used to index special onerations 


on registers. 


a - 
a NN 


Format RL instructions use a lorbit instruction 


words usina one or two aeneral registers. The ‘a' desiqnas 
tor selects the general reaister Ra or register cair Ra, } 
+ i. The '‘'m' cesianator contains the 4ebit literal value 


which will 08 used in the instruction. 
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INSTRUCTION FORMATS 


RR 


AL 


Ri-1 
Local 
Jump 


d is signed number of instructions to jump, relative to current position. 


(+ is forward; — is backward) 


Rt-2 
Indexed 
Memory 


RK 


a selects R,; m # O selects R,,,, m = 0 selects 0. 
Operand = y + R,,, or 0. 


RX 


a selects R,, m # 0 selects R.,, m = 0 selects 0. 
y +R, or 0 selects memory address. 


*Op is operation code 


Fiqure 


IlIe5 


4e 


(25) 
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Ri format singles=word instructions are separated 
into two cataaoriese. RI [Tyoe 1 instructions are tocal jump 
instructions where the Peregister is increased or decreased 
by the ‘'d' field in the instruction. The “di “field 
represents the two's complement deviation value and allows 
the Pereaister to be altered a maximum of t1i77 octal or =200 
octal. RI Type e instructions involve operations that use 
the general registers Ra and Rm, and a memory address speci= 


fied by the contents of Rm. 


The format RK instructions contain 3e bits of infore 
mation. The uoper loebits contain the oeeration code and 
the designator fields. The ‘'a' field selects the aqenera) 


register Rar, and the 'm' field denotes how the next word, 


containing 'y', is to be used. If 'm' equals zeror then the 
effective ooerangad aadress Y, equals ‘y'. If ‘'m' does not 


equal zeror then Y is formed by adding the contents of Rm to 


Yoe 


Format RX are doubdle=word instructions similar to 
the RK instruction that use direct and indirect addressing 
techniaues aetermined by the 'm' field. If the ‘m' field 
equals zeror then direct addressing without indexing is 
employed, with the effective onerand address formed from the 
'y' fielo itself. If the 'm' field eauals 1 through 7, 11, 
13, 15, or 17 (octal), then direct adaressing with indexing 
is empoloyed. The effective operand address is formed by 
adaing the contents of Rm to 'y'. An ‘m' field value of 10, 


12, 14, or 6 (octal) indicates indirection iS to be 
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employed, and the indirect address control fields in status 
register 2 contain information which is used to generate the 
effective onerand address or a pair of indirect words. When 
the control fields eaual 0 or ly then direct addressina with 
indexing results. If the control field equals e@, then the 
contents of the first indirect word (Im1) is located at ‘y’. 
Finally, if the control field eauals 3, then IWl is located 
at "y' jndexed by the contents of Rm. Indirect word format 


is shown in Figure I[]I1-6. Cascaded indirection is possible 


provided that the indirect words are properly encoded. 


Byte addressing 18S accome)ished using RX format 
instructions. A byte identifier (8) is used to determine 
which halfcword (8=-nbnit) is to be referenced. If & equals 0, 
then the most significant halfeword in address Y¥ is the 
operand byte. If 8 eauals 1,4 then the least siaqnificant 
byte at Y is the operand. The least sianificant bit in the 
indexing reaister is used as the byte identifier, ana the 
remaining 15 bits are used as the inaexing value for finding 
Y. Indirect byte onerand addressina formulae are included 


in Figure III-=o. ihe followina formulae apnly for direct 


byte operand addressing: 


m=0, Y=y, and B=0 
m=l=7, li, 13, 15, or 17 octal 


Yoy + (Rm)/2 and B=LSB of (Rm) 


aa 


The oreceding section has described the fundamentals 


of the AN/UYK=*20 instruction formats. References 21 and 23 


should be consulted for further information concernina 


instruction formats and decodina. 
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INDIRECT WORD FORMATS 


NOT USED wi 


OCcTAL J 
ADDRESS DETERMINATION 


Y + 1W2; if byte mode, upper byte is used. 


Iw 2 


Y = 1W2 + (Ax); if byte mode, (SB of Rx determines dyte. ° 
Y = 1W2 + (Rm); if byte mode, LSB of Rm 4ete mines byte. ° 


Y = 1W2 + (Ame); if byte mode, LSB of Amer! determines byte. * 


1 = 0, DIRECT ADDRESSING, OPERANO AT AOORESS Y 


1 = 1, CASCADED INOIRECT ADDRESSING, NEW INDIRECT 
WORD 1 AT ADDRESS Y 


* To determine the operand address when in byte mode, the cgnrerss xf R,. or AL, oF Ra, are 
night shifted 1 bit position and zero filed in the left most position 


Figure Iliso (235) 
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ITV. BURROUGHS D=-MACHINE 


A. HARDWARE DESCRIPTION 


The microproaramming facility at the Naval Postgraduate 
School is composed of a Burrouahs Interpreter=Based system. 
This system ovossesses the characteristic of being dynami- 
cally microprogrammable and is designed using a simple 
cutlding block structure. A typical system is mace up of a 
number of interoreters (processors)s main memory modules, 
and input/output devices, alona with a switch interlock dev= 
ice (SwI) controlling data flow on tne data bus connecting 
the interpreters to main memory and poeripheral devices. The 
heart of the system is the interpreter, also referred to as 


the Demachine. 


A Demachine oossesses five functional modules: the 
logic unit (LU), the control unit (CU), the memory unit 
(MU), nanomemory aM), and microprogram memory (MPM), The 
system oresently installed in the Computer Science Depart= 
ment combines nanomemory and microorogram memory into one 
functional unit. The architecture of the Derachine is 
designed around 8=bit word slices. Word lenaths from 8 bits 
to 64 bits are vermissible usina the same functional unit 


(Figure IVel). 
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The Demachine usec for this thesis has been configured 
as 2 32e-bit word crocessor. Reference 17 provides a 
thorough and concise dcescriotion of the architecture of an 
interpreter=based microproarammina system. Reference 6 
details the soecifics of Demachine microprogramming which 


must be thoroughly uncerstood by the eprogrammer. 


1. Logic Unit 


The Demachine’s logic unit oerforms shiftings arith= 
metics and lagiec functions and contains scratch can reaise 
ters and gata interfaces for the switch interlock. Al] 
edaer operations are performed using two's conclemert arith= 
meticr, and shifting is accomplished in a matrix of gates 


called the varrel sSwitcnr. 


The scratch cad registers Al, A2+ and AS are jcenti= 
¢a) in function. They act as temrorary storage registers 
within tne Demachine ano serve aS orimary inputs to the 
adder. Tne control unit deternines which register will be 
an input to the adaer. Any of the Awsreaisters can receive 


the output from the varrel switch. 


The B register functions as the orimary external 
inout interface from the switch interlock. It acts as the 
second inout to the adder and can receive certain direct 
inputs from the adder's arithmetic operations. The 6 regis= 


ter can ve loaded from anv of the following sources: 
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ae The barrel switch output. 

be. The adder outrut. 

ce External aoata from the switch tnterlock (for cone 
trol panel switches). 

d. The memory information register (MIR). 

e. The comolements of four bit or eight odit care 
ries. 

f. The barrel switch ORead with the adder, external 


data from the switch interlock, or MIR. 


The outout of the B reaqister is filterea orior to 
gating into the adder. The "filter' consists of 
true/complement selection aates which are divided into three 
sections: the most significant bit, the least significant 
bite and all the remaining central ovits. The output of this 
filter is the indeoendent result of these sections and may 
be either all zeroes, all ones», or the true contents or 
one's comolement of the contents of the resoective bits of 


the B register. 


The memory information regtster is the interface to 
the switch interlock. MIR functions as a buffer to main 
memory or to a perioheral device. I[t is an outout destina= 
tion of the barrel switch and its output can be sent to the 


Beregister or the switch interlock. 


The adder in the logic unit performs all arithmetic 
functions and can be cateaqorized as a version of a carry 


look*anead acoer. The contro! unit can gate various combise 
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nations of Ar B, and Z inouts to the adder. An ‘'A' input is 
defined as an input from one of the three scratch pad reais~ 
ters. A ‘B' input is the outeut of the B register's 
true/complement filter aates. A 'Z" input is an external 
input to the logic unit and can originate from one of the 


following sources: 


ae The outout of the counter in the memory control 
unit (MCU) wnich is gatec to the most sianifi- 
cant eiaht bits of tne adder with the remaining 
bits zeroea. 

bo. The output of the literal reaister in the MCU 
which is gated to the least sianificant eight 
bits of the adder with the remaining bits 
zeroed. 

Ce An optional inout which is aated into the miadle 
bytes of the adder with the most and least sige- 
nificant bytes zeroed. 

ds The output of the alternate microprogram count 
register (A4PCR) in the “CU which is aqated into 
the least sianificant !2 bits of the aader (153 
cits for @K micromemory machines) with all other 
bits heing zeroed. 


e. All .zeroes. 


Two incuts, selected from the A, 8B, or Z sources, 
are always aated to the adder. These inouts are referred to 
as X=select and Yeselect. An Keselect finout may oe either 


an A  ynput or a Z inout. If it is not soecified, it is 
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assumed to be zero. A valid Yeselect has eitner a B, Zor 1 
as its input. Some Z inputsr however, are valid only as Y= 
select inputs. Any combination of valid X-selects ana Yo 
selects are permissible addendsy with an oction of adding a 
one to the least siaqnificant bit. For subtraction opera- 
tions, the value to be subtracted must be a Yeselects the 
Yeselect inout is Subsequently two's comolemented and aated 
to the adder. All binary Boolean operations between two 
adder inouts are alloweds and aynamic condition bits’ for 
overflow (AOV), all oits true (ABT), and most/least signifi= 
cant bit test (MST/LST) are available to the control unit 
for testing. S8it testing is a valuable feature for decoding 


instruction words. 


The barrel switch is a matrix of qates that accepts 


oarallel data from the adder and shifts the data any number 


right shift the wora in an endsaround fashion. The output 
of the barrel switch may be directed to any of the following 


| 

i 

| 
of places to the left or riaqnt with zero fill. It also can 
destinations simultaneously: 


ae The A registers. 

ob. The B&B register. 

Cc. The memory infornation register. 

de The least sianificant 16 bits to the MCU reais= 
ters. 

e. Tne least sianificant three to six bits to the 
control unit shift amount reoister (bit lenaqth 


devending on the word size of macnine). 
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2. The Control Unit 


The cantrol unit has five major sections: the shift 
amount reaister (SAR), the condition register (COND), part 
of the control reaister (CR), the decoder for microprogram 
memory content, and clock control. This module of the De 
machine manages the functions of the oprocessor, and is 
directly responsible for logic unit overation. 


SAR ard its associated logic control shifting opera- 


tions oy loadina shift amounts into SAR and generating the 


= eS 


required, contol s indicated by the current microinstruction 
for the barrel switch. In addition, the SAR's logic gen= 


"word lenath comolement' of the SAR contents 


erates the 
where the complement is defined to be that amount which 
would restore the vits of a word to their original position 
after an end-around shift of N followed by an end=arouna 
shift of the ‘comolement' of Ne. For example, if an end= 
around right shift of 20 was required in a 32-bit D=machine, 


anotner end-around snift of the comolement of 20 (12) would 


be required to restore the contents to its original value. 
The condition register has four major functions: 


ae It stores 12 resettable bits which are used as 
error indicators, interrupts, Status, and 
lockout indicators. 

be. It selects one of 16 conditian bits for performe 
ing conditional coerations. These 16 bits are 


composed of the 12 condition bits of the 


Se 


condition reaister olus the 4 aynamic conditions 
generated by the LU adder auring the cresent 
clock time. 

ce It decodes bits from the memory for resetting, 
settinar or reauesting the setting of designated 
oits of the condition register. 

d. It resolves priority between interpreters in the 
settina of global condition bits (GC), thereby 
erovidina a method of controlling inter=- 


interoreter lockout. 


The control reaister stores the control bits of the 
So-bit microinstruction that are not being used in the first 
phase of the execution cycle. The control register is  sub= 
divided into sections which are used oy the memory control 
unity the logic units, and the control unit during the execus 
tion phase of a microinstruction. For a description of time 


ina and ohasese see section C of this chapter. 


3. Memory Control Unit 


The memory control unit orovides tre basic address= 
ing interface pvetween tne Demachine and both main memory 
(Sememory) and microproargm memory (Mememory). One MCU can 
address 64K words (256K bytes) of main memory, and if the 
Demachine is confiaured with a second “MCUs, a maximum of 128K 


words can be addressed. 


The memory contro! unit has three major sections: 
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The microprogram address section controls. the 


addressina of microproaram memory and the 
sequencing of microinstructions. It contains 
the microprogram count reaister (PCR), the 
alternate microproaram count register (AMPCR), 
the inerementerr, the microprogram address con= 
trols register, and their associated logic. For 
standard 4K Mememories,s the MPCR and AMPCR are 
12 oits long. For 8K Mememories, “PCR and AMPCR 
are 13 bits in length (the Demachines installed 
at the Postaraduate School employ Bk Me 
memories). AMPCR is a Yeselect input to the 
loaic unit adder. 

The memory/device address section contains the 
Re-pbit memory address register (MAR), two lembit 
base reaisters (HR1 and PR2), outout selection 
aateS, anc associated control logic. When forme 
ina a memory address, the lower eiaqht bits of a 
base kenewrer and MAR are concatenated. The 
concatenated 24-bit contents of SRI/ BRe anda MAR 
(BMAR) is a valid Yeselect inout to the logic 
unit adder. 

The Z register section contains two registers 
which are Z inputs to the logic unit adder. The 
literal register (LIT) is an &=bit register into 
whi¢n constants are loaded. An &B=bit counter 
(CTR) is used IN Conjunction with a counter 


overflow condition obit to control iterative 


Su 
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looping. The Z register section also contains 
selection gates for the loadable counter ana its 


associated loqic. 
4. Microprogqram memory (M~memory ) 


A Demachine may have a dual or sinale microprogram 
memory scheme. As indicated earlier, the Demachines used in 
this emulation project had a single microrroaram memory, 
consolidating tne tricroproaqram memory and nanomemory into 
one S5e-bit orogrammaole store memory, often referred to as 
Mememory. Microerogramss consistina of So-nit microinstruc= 
tions, are dynamically changeable oy the user, thus aistines 
auishina the D-emachine as an extremely flexible computing 


device. 


The sequencing of microrrogqram instructions 1S cons 
trolleac by a condition voit procedure which determines the 


successor command to Fe executed. Mememory orovides data to 


the condition testing logic wnich then determines which con= 
dition is to be tested. The outodout of the condition testing 
logic is a true/false siqnal that is gatec to the successor 
selection logic. This lodqic then selects between the three 
true and three false successor bits also provided by the Me= 
memory word. The three selected bits provide eight ocessible 


successor combinations: 


he, 


ae. WAIT Repeat the current instruction. 


bob. STEP Step to the next instruction. 


ce SKIP Skio the next instruction. 

de. JUMP Jump to another M=memory address. 

e. RETN Return from a microprogram subroutine. 
f. CALL Call a microprogram subroutine. 

ae SAVE Step and save the instruction address. 
he &XEC Execute one instruction out of sequence. 


The oarticular successor command chosen controls 


gates which select the acprooriate Meaddress from MPCR or 
AMPCR ana provides incrementina logic for generating the 
next Mememory address. Except for the EXEC command, the 


MPCRK is loadea witn this Msmemory address. 


Be NPS MICROPROGRAMMING FACILITY 
1. Physical Descrintion 


Tre Computer Science Department of the Naval Posts 
graduate School possesses a Burroughs Interpreter-Based Syse- 
tem consisting of three interpreters (orocessors) also known 
as Uemachinesr a 64K 32-bit words main memory moduler a card 
reader, a dual cartriage disk drive, a line printers, and a 
Datamedia 2500 CRT functionina as a supervisor's console 
(Figure IV-2). All inout and output is performed through a 
singie Uemachine processor, hardware confiaured with aevice 
dependent ports (DOP) for perioherals and the external 


clock. 
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After initial lianteoff and bootstrac, the system is 
configuread into two Burroughs 6700 -* LIFO ALGOL Stack= 
machinesr each adaressina 3ecK of memory and each communicate 
ing with the input output processor (IGP) in a pseudo- 
multiprocessing environment. Softwares, written in ALGUL, is 
provided which runs on the B-o700 system. A resident moni-= 
tor control proaram and disk file manaaer control the 
maintenance of system files and the execution of jobs in a 
batch environment. Both D=machines comoete for system jobs 
inout from tne card reader or CRT. Other software available 
includes an ALGOL compiler (a derivative of ALGOL 60), a 
microprogram translator called TRANSLANG, 3a line editor, and 
a simulation program for microoroarams.e TRANSLANG proviaes 
the medium oy which microproqrams are written. User 
microerograms loaded into a D=machine change its identity 


and destroy the Stack-machine previously loaded. 


2. Input/OQutout Interface 


Pivotal to the operation of the Purrouahs system is 
the inout/outout interface. Only one orocessor, the IOP, 
communicates with oerioherals, and the other D=machines, 
configured as Stack=machines, must compete for its services. 
The IUP communicates asynchronously, usina a conventional 
‘handshake’ metnod. Since all interpreters have access to 
the main merory noduler a Communications link nas been esta= 
blished usina the unver two 32-bit words of main memory. If 
@ Stack=macnine wishes to communicate with the IuP, it 


olaces a message into agaress 65,535 known as the 'mailbox', 
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and issues an interruct (INT) to the [0P. The IOP periodi-= 
cally tests INT, and if set, will retrieve the contents of 
the mailbox (and mailbox - 1 if required) and perform the 
desired ooeration. The other Stack=machine is locked out 
from interrogating the IOP until tt has completed erocessing 
the request. Normally, the operation reauires transferring 
a buffer to some outout device. When the IOP has completed 
honoring the request, it olaces a comoletion code in the 
mailbox and sets INT for the Stack=machine requesting the 
I/O. This interoreter must halt execution and check mailbox 
to see if the I/U was performed successfully» completing the 
handshaking orocess. This protocol permits toth Stack= 
machines to overform jnput/outout independently of each 


others provided both maintain strict memory boundaries. 


Another function of the IUP is interfacing character 
code formats betweer the verioherals and the other two D-= 
machines. vinen the machines are configured as Stacke 
machines, characters are passed to the IOP in 6-bit BCL 
(Burroughs Common Lancuage). The IOP must convert this 
character set to ASCII for output to the line printer ana 
CRT. A similar translation must be made for input dats con- 
verting from either ERCDIC or ASCII cenending on whether the 


inout source is the cara reader or the CRT. 
3. Memory Interface 
Since all] three Demachines must share the 64K of 


matin memory, a orjiority scheme was develoced to resolve 
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memory reference conflicts. The main memory module is actu-= 
ally a singlesported, 32-bit words core memory which can be 
made to apoear multinported using a switch interlock unit 
{Swl) develoned by Burrougns. The switch interlock controls 
the main data bus of the systen, and resolves conflicts 
using a ecriority scheme. The Demachine with the highest 
priority is tne IOP, with the priority of the other two 
machines being relative to their physical proximity to the 
IOP. Cnce a memory reference has neen made, @ D-machine 
may continue execution without waiting for a completion sigs 
nal from the switecn interlock. Althouah this tecnrnique of 
memory referencina minimizes unnecessary delav, it restricts 
the orcaram from chancing the read or write addresses or the 


content of MIR (write only) orior to a completion sianal. 


C. MICROINSTRUCTION TIMING 


The Burroughs De=machine initiates a microinstruction 
ence every clock cycle. The Demachines utilizea for the 
AN/UYK=#20 emulation operated from a one mHz internal clock, 
which oroduced a clock oulse once every microsecond. A De 
machine cesianed with an eight mHz clock, emitter-coupled 
logic (ECL), and a faster memory cycle tinrer however, could 
execute eiant tines faster. This implies that advances in 
circuit technoloay can vernit emulations to achieve improved 


soeed and oerformance with no change in the microoroarams. 


Every nicroinstruction is executed using one or more 


seauential time periods, called phase 1+ phase er and vhase 


00 


1 


3. A pnase is a constant interval of time equivalent to one 
clock duration measured from the trailing edge of each suc 
cessive clock oulse. Some nicroinstructions only reauire 
ohase 1 to complete execution. Some require phase 1 ang 
ohase 3% ana still others reauire ohases 1/2, and 3. A new 
microinstruction is initiated at each clock cycler allowing 


for overlapning of microinstruction execution in phase 1 and 


phase 3. 
“icroinstructions consist of two types. In a tyoe 1 
microinstructions events can take olace in all three phases? 


Phase 1: conaition testing, (conaiticonal) external 
operations or (conditional) logic operas= 
tion initiation after completion of a 
orior logic operation, and successor Me 
memory address control. 

Phase 2: a holdina chase for phase 3 logic opera= 
tion controls. 

Phase 3: the completion chase for logic unit opera= 
tions and destination reaister aqating 


soecified by loaqic operation. 


During tne ootiaonal phase 2 ceriods a type 1 Mnicroine 
Struction execution comoletion is held in abeyance while a 
subsequent tyoe 2 instruction is executed. A type e 
microinstruction requires only onase } to comolete execu> 
tion, and involves literal assianments to three reaqisters: 


LIT, SAR, and AYPCR, Phrase 2 may also be initiated if the 
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next secuential type 1 instruction does not execute its con=- 
ditional logic operation and therefore can complete its exe- 
cution in phase 1 (Figure IV-3). Aopenaix D of Ref. 6 has a 


complete aiscussion of microinstruction timing. 
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Fiaure IV=3 (17) 
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D. TRANSLANG 


Microproaramming on the Demachine is accomolished using 
a microtranslator/assembler callea TRANSLANG, TRANSLANG 
allows the programmer tc write microinstructions mnemonic= 
cally without concentratina on the bit patterns that compose 
the microinstructions themselves. TRANSLANG is written in 
ALGUL, the lanquage of the 86700 Stack=machine. Nearly the 
entire !tanauaaqe of TRANSLANG is comoosed of reserved words 
recoanized by the ALGOL orogqram. Each reserved word has a 
special meaning whicn causes the translator to construct 
oarticular microinstructions. A TRANSLANG instruction is 
eauivalent to one microinstruction consistina of the set of 
parallel Demachine functions performed during the clock 
phases. IRANSLANG is a free form language and instructions 
may oe written in almost any order. Multinle instructions 
may apoear on a liner seoarated bv a periog '.'. TRANSLANG 
constructs include iterative mechanismsr ineut/output, 
assianment functionss control transfersr and Booleans, and 
computational operations. In additions, TRANSLANG permits 
label aefinitions and symbolic references for orogram cone 
trol flow. Reference 6 is the oroaramming manual for 
TRANSLANG ana contains the complete syntax for the language. 
Appendix A of Ref. 10 documents additions to the TRANSLAWNG 


instruction recertiore. 


A microorogrammer may construct complicated microine 


structions that oerform many aifferent tasks», Some interact= 


ing clesely with Demachine cloc. tininage “icroinstruction 


gatina to several aevices permits ae single TRANSLANG 
instruction to accomolish some or all of the following 


actions: 


ae test a condition. 

Db. set/reset a Condition. 

Ce Initiate an external operation. 

fo add. 

ee shift the result of an add. 

f. store the result into several registers. 

Ge increment a Counter. 

he. complerment a shift amount. 

is. determine the successor microinstruction. 
By judiciously composina his microodroqram, a orogrammer may 
minimize execution time by takina advantage of microinstruce= 


tion phase overlao ana usina highly carallel microcode. 


The TRANSLANG assembler constructs an obtject orogram 
consisting of nonerelocatable S6-bit microinstructions. 
TRANSLANG maintains a cross reference tadle that resolves 
label references auring assembly. The object coce created 
is stored on a diSk and may be loaded into the micromemory 
of a Demachine using a special contro) word recoanized by 


the operatina system. Once loaded, the O-machine assumes 


the control structure dictated ny the users micrceproagrame 
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Ve. AN/UYK=20 EMULATOR 


A. EMULATION DESIGN 
1. Functional Components 


The architecture of the AN/UYK=20 emulator micropro= 
gram was seeuneee using aeneral auidelines proviged by 
references and erevious emulation experience on Burroughs 
Demachines [10]. The first sesision incorporated in the 
emulator desian was to integrate the entire emulation within 
one D=machine. Since the Demachines had the capacity to 
handle nearly &K of microinstructionSr no microprogramming 
capacity limitations were envisioned. Tne desian objectives 


of a nodularized, well-documented, structured microcrogram 


could also be realizea. 


With the emulator entirely contained in one De 


macnine, several secondary benefits also existed. First, 
the emulator was more immune to hardware oroblems. If one 
Demachine was malfunctionina, the emulator covid still be 


run on the alternate L=machine. Second, it was possible to 
have two AN/UYK=20 emulators resident in the system at one 
time. Wot only would two emulators speed up testing of the 
individual emulation, out they would also permit their evens 
tual use in a system confiaured for AN/UYK=20 multiorocess= 


ina. The third anc final benefit of a totally integrated 


66 


emulator was recoanized auring the desiqn of the 
input/output controller (I10C). Since the AN/UYK=20's IOC 
was capable of indenendent processing, an emulation of its 
IOC would not be cossible within the same D=emachine. An 
emulation of the IOC could be accomplished in a second OD- 
machines, which woula behave as an ingependent channel for 
the Demachine configured as the AN/UYK=2U processor. 
Although this emulation does not attempt to emulate the 
AN/UYKe20 IOC, the fact that a second Demachine exists makes 


its implementation a realistic extension to the project. 


The emulator erogram organization was created fol- 
lowing the basic quicelines of Ref. 17. The loader occupied 
the lowest section of “enemory with the emulator microcode 
following sequentially. Microorogram control passed from 
the loader to the emulator via the execution of a 'G' card 


which sianified execution commencenent. 


The emulator microorogqram was organized into three 
modules positioned such that forward adaress referencing 
would ne minimized in the TRANSLANG assembler to save time 
and soace. The utilities section was 1m the lowest portion 
of the emulators, since its routines were referenced fre= 


auently by the succeeding sections. Individual subroutines 


within the utility section were oraanized alohnabetically. 


The instruction and menory fetch routines comprised 
tre next module. These routines incorporated all) fetcn 


options availanle in tre AN/UYX=20 enulator. 
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The opcode routines occupied the last section of the 
emulator. Tne opcodes were aprahced numerically with 
further indexing determineg by the remaining fielas of the 
individual instruction. Figure V=1 shows the Mememory maoe 
ping of the AN/UYK=20 emulator layout. Appendix F contains 


the emulation program listing. 
2. Main Memory Organization 


Of primary importance in the emulation desiqn was 
the logical organization of tne Burroughs system's main 
memory. Since tne AN/UYK=20 was a lo-bit word machine, it 
was decided that only the lower haifewora of a Burroughs 
Se-oit word would te used oy the emulator. This dgesian rese 
triction pernitted tne addressing structure of tne AN/UYK=20 
to be directly projected on the O-=machine. A one-to-one 
correspondence between the memory address of the AN/UYK=20 


and the Burroughs system was also achieved. 


Since the numoer of hiah=speed registers available 
in the Oemachine was small, a IK vortion of main memory was 
reserved for the AN/UYK*20 addressable reqister setry the 
oage adaress reaisters, the temporary storage srace, and the 
emulation ouffers. Ihe mapoing of the AN/UYK*20 hiach-speed 
registers tO main memory greatly simplified the micropro= 
gramming requirements of the emulations but addeag consider= 
able execution time overhead. Memory access times for the 


maoced reaisters were much slower than the actual transfer 
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f the AN/UYK=20 reaisters. Figure V-2 shows the come= 


main memory magenoina of the emulation reserved storage 


Emulation Program Status Word 


Although the emulation auplicatea all the AN/UYK=20 
CSP the registers which comorisedg the program status 
S$“) vossessed uniaue characteristics. Status regis- 
as combined with the program adaress register to form 
e Sem-hit PSH. The emulator's PSW always corexisted 

Al reaister of the Demacnine and in main memory dure 
cution of AN/UYK<20 programs. The fielas of SR1l were 
ce to include certain emulator togales, along with the 
condition bits (Fiaqure V-3). The:condition bits for 
QO non-destructive reaa only (ivwOKO) moge were removed 
e SR1 since they were nardware features of the 


20 that would not ne emulated. 


Stetus recister 2, the remainina lo bits of the ANe 
s PSw, waS not resident in any Demacnhine reqisters 
emulation execution ‘for two reasons? the emulation 
not afford the ltuxury of 48 bits of reserved register 
and Ske was less freauently referencea than SR1 and 
register. Consequently, Sk2 had to te read from its 
a location in main memory. The contents of the upoer 
s of SRe's memory location also contained additional 
on tosales which were used ty the debuagaer packaae 


Ve3). 
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MAIN MEMORY MAPPINGS 


DECIMAL OCTAL USF 
ADDRESS ADDRESS 


AR AHRRKERARA RARER RAE REAR AREER EE RA RAH EAA ERKAAEKK EEA 


v = 15 0-17 GENERAL REGISTER STACK 1 
lo = 31 20 = 37 GENERAL REGISTER STACK 2 
$e 40 PROGRAM STATUS WORD 
33 a1 RREAKPOINT REGISTER 

34 42 STATUS REGISTER 2 (SR2) 
$5 43 NEXT LOAD ADDRESS 
$6 ad CLOCKTIME 
57 4s REAL TIME CLOCK | 
36 = 43 46 = 53 WORKSPACE (TEMP STORAGE) 
ay = 49 54a = 6} STACK (TEMP STORAGE STACK) 
50 = 53 62 - 65 1/9 COMMAND wORDS (IOCW) 
S4 = 119 06 = 167 UNUSED 
120 = let 170 = 171 HEx ADDRESS FOR INPUT 
122 = 141 172 © 215 IWPUT CARO BUFFER 
142 = 1Se 216 = 230 UNUSED 
155 = 185 231 © 271 QUTPUT PRINT BUFFER 
186 = 205 272 = 315 CRT BUFFER 
206 = 229 316 © 345 ERRORLIST 
P3u = Jo? 346 = 1377 UNUSED 
766 = 10e3 1400 = 4777 PAGE ANDORESS REGISTERS 
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ACTIVE PSW: RESIDES IN LU REGISTER Al (MEMORY ADDRESS 32) 


( STATUS REGISTER 1 
31 30 29 28 27 2625 24 23 22 21 20 1918 1716 15 14 131211109 8 


| PROGRAM ADDRESS REGISTER (PAR) 


GENERAL REG STACK 0(0) 09 
ropyp Ouric Cds de Corte eh Bh 


R S 


BREAKPOINT READ(0O1) /WRITE(10) /3OTH (11) * 


PAGING * 
ONDT N COD 
FLO IN POINT ) ne E 


FLOATING POINT OVERFLOW/UNDERFLOW 
OVERFLOW DESIGNATOR 


t CARRY a 


KE i! ‘) ang b3t fot Gal! * 


REMOTE EXECUTE * 


INACTIVE PSW: RESIDES IN MEMORY ADDRESS 33 
{[——STATUS REGISTER 2 


] 
BCE R ERAS RIANA RA eS 


INTERRUPT CODE (NI) 
NTERPRETED IF m=10 
INTERPRETED IF m=12 
INTERPRETED IF m=14 
INTERPRETED IF m=16 


NOT USED 


TRACE OUTPUT RT= PRT=0)* 
TRACE FLAG* 


* PIELDS ADDED FOR USE BY THE EMULATOR 


Figure Ve5 


2 


4. DeMachine Registers 


Witn only a limited number of hiaqh=speed registers 
availacle in tne OD=machine, the emulation design had to 
include a welledevelopea olan for their usage. Since only 


seven reaisters in the De=machine were 16 bits or lonaer, 


they were used exclusively for manipulating the AWN/UYK=20 


addresses, instructions, ana data. The register environment 
had to ce consistent throughout every execution cycle to 
allow utility routines to be-callea in the same manner by 
all opcode subroutines. The orimary coal of the emulation 
was to use as few merory references aS Possible to conserve 
execution time and memory space. Judicious use of the 


existing recisters was a necessitv. 


Several factors had to be consinered before select- 
ina a reqgister for a particular function. The most imrore= 
tant consideration was its flexibility within the Demachine. 
The 6 renister, for examoles, was used 3s a general purrose 
reaister, since its contents could be aated through a mask- 
ina filter orior to neina utilized. A seconga factor was the 
type of oferand it could contain. Doublesword operands 
(32-nit) coula only ore stored in the S$eebit logic unit 
registers while loshit operands could also be stored in the 


memory control unit registers. 


The Al register contained the emulation's 3e=bit 
Program status word (PS%) at the commencement of the emulas= 


tor oroarar, It was rot affected by individual instruction 


microcode, except wnen incrementina the PAR, or when a pare 
ticular instruction modified the PS. Emulator toaagles 
resident in SR1 coula not he altered hy an AN/UYK=20 
instruction because their settinas were independent of pro- 


aram execution, 


The A3 register hela the instruction «ord for the 
duration of its execution cycle. Fach fiela of the instruce 
tion could be decoded and interoretea from the A3 reaister 
without having to retrieve it from memory. Once the 
instruction had oeen comoletely ceconed, 43 was mane avail- 


able as a scratch cad resister. 


The A2 and ® registers were used as scratch pad 
registers durina each ovrcode execution cycle. In general, 
their contents were volatile, except wnen they were specific 
cally documented in the the sroaram listing. The contents 
of Ae, for examole, was not altered in the EMULTIN 
suoroutine, because of its use in the calling fetch routine. 
A£2 ano BH were manioulated as either sinale or doutle=word 


operands during the arithmetic onerations. 


The only remainina loaic unit ereaqister was the 
menory information reaister (MIF). MIR was used for storing 
information into memory and as a temoorary storaace location. 
Intermediate results were aeposited in MIR during instruce 


tion execution and returned trrouch the 8 register. 


The base registers, SRI ana Re, were used as 


storage for addresses and singleslenatn ocerandsy and for 
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temporary storage of intermediate results. In adaition, all 
memory addressing in the emulation was accomolisheo using 
the lower 8&8 bits of 3Re2 and MAF (MAR2). These memory con= 
trol unit registers had to be used cerefully,s, because they 
required a seauence of several microinstructions to erooerly 


reference their contents. 


Be. LOADER 


The loader incorsorated into the AN/UYK=20 emulation 
provided a simole mechanism for loadina AN/UYK=-20 instruc- 
tions into main memory (S-ememory) of the Rurroughs micropro= 
Qramming system (Figure v4), Its control word repertoire 
was flexitle, allowina a variety of AN/UYK*=290 program 
environments. Joo control statements were included to exes 


cute and nalt indivicual orograms anywhere in Sememory. 


The loader rodule consisted essentially of a scanner and 
a translator written in the microcode. Information was read 
into a eVewora buffer from caras or CRI jinout, then the 
buffer contents were scanned for control code consisting of 
one or more characters. Once these characters were inter= 
pretedre contro) was oassed to the translator section which 
decoued the rest of the data in the suffer and performed the 
required function. The translator section consisted of a 
variety of routines that handled soecific control words in 
the loader rerertcire. The loader control statementsr howe 
ever, nad to apcear in a lonical sequence (See Appendix A). 


All loacer contro) statenments are contained in Aopendix #. 
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AN/UYK<-20 LOADER 


Start 
Force Sten 


Clear 
Memory 


Interoret 
Contro} 
Info 


Derfarm 
Contro) 
Function 


Figure Ved 
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Yes 


Link to 
Fmulator 


Ant 2 SEND ARRAN EDC 


The actual interface piveline between the loader and the 
emulator consisted cf two small emulator utility routines 
which started and stooped the external clock of tne Bure 
roughs microoroaramming system. These routines were 
inserted for emulation timing purposes, and provided a 'stop 
watch' for AN/UYK=20 orograms. The time recorded Cin mile 
liseconas) by this 'stop watch' was placed in a reserved 
memory location in the emulation memory mapr ana could be 
read uSina either a trace cantrol instruction ('T')s, or a 


machine status control word ('M'),. 


€. TRE FETCH MODULE 


In oroer toa emulate AN/UYK=20 execution and memory 
referencina, fetch microcode was aevelored which incore 
porates memory aadressing alaorithns and instruction fetch 
routines. Since both data and instructions were equally 
accessitle from the processor, the memory addressing scheme 
was ciosely linked to the instruction fetch concect. Uata 
ana instructions coula pe interspersed throuchout memory, 
ang prover proaram execution required that the proaram 


address reaister point to an instruction word. 


The emulation usec two routines for memory addressing, 
EMULIN for reading, and EYULOUT for writing (Figures veoS, 
Veo). These subroutines performed both paqina and break= 
point checkina, derenaing on toaqales set in the proaram 


status word. Paaina was incorporated into the emulation in 


order to gaune the execution overhead required in emulating 


the AN/UYK=20's saaing scheme. The paging scheme imple= 
mented in the emulator divided main memory into 256*word 
pages, instead of !024-word pages used bv the AN/UYK=20, 
Since the Rurroughs Demachine was orqanized for 256=word 
pages, the microcroqramming required for the pagina was 
straight forward. The 256 page address registers resided in 
the emulator's memory maopina, each initialized to the page 
number corresponding to their relative address (0-255). The 
pacing alaorithm imitated the AN/UYK=2u'sS method of page 
addressing, ard included the settina of a page modification 


bit. 


The breakcoint option was added to orovide a method of 
debugaing AN/UYK=29 crogramss, once the emulation was come= 
pleted. EMULIN ang EMULOUT tested toggles set in the PSN to 


determine if oreakcoint read, write, or both was desiren. 


The memory addressing convention requireac all memory 


references from 1K to 64K to use EMNULIN and EMULOUT. Al} 
} memory references to the memory maroina area (021023) did 
not use these routiness but instead utilizea absolute memory 


referencina microcode. 
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AN/UYRK=-20 EMULIN 


Entry : 
p Y Pagina 
Routine 
N 
reakot Y Preakot | 
nvoKkeda? Routine 
N 
0 
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AN’ UYRKe2° EMULOU’ 


¥aqina 
Routine 


Envoked? 


Arite to 
Memory 


Frit ) 


Fiaure V6 
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The instruction fetcn routine CIFETCH) retrieved 


instructions from main memory based on the contents of the 
program address reaister. Since IFETCH used EMULIN to read 
the instructions from memoryr it could operate in a paging 
environment, with or without breakeooints (Figure V-7). 
IFETCH was also responsible for incrementina the PAR, and 
for testing the trace toagale prior to fetchina an instruc= 
tion. IFETCH was carable of Heese any instruction word 
in the crogran address snace (1024-65,535). In tne event 
that the ucoer merory limit was reached, IFETCH woula set 
the PAR to 1024 and continue execution. Trace toggle test- 
ina was inserted inte [FETCH as part of the ouiltrin denua= 
qaina packaace. Since JFETCH was called prior to every 
instructions it was the losical choice for placing a call to 


the debugger. 


AN/uUYK=s20 IFETCH 


Decuaqaer 


PAR 


into 
BR 


Figure Ve7 


DO. OPCODE IMPLEMENTATION 


All of the 205 individual instructions emulated were 
microprogrammed usince an identical instruction decoding 
mechanism. The routines that verformed the reauired opera= 
tions were terminal noaes ona large tree network, whose 


root was the OPCQDE routine. OPCODE fetched an instruction 


and isolated the oceration code field. The binary value of 
the oocode field was an index to an ooeration jumo table 


containing individual orcode “memory adaresses. sithin 


each oocode routine was microcode which isolated the sub- 
function '‘'f' field of tne instruction ana usea its value as 
an index to the next level of opcode analysis. Devending on 
the occode, this last jump could identify which instruction 
was to ce nerfornes. If it did not, further analysis of the 


or a’ fields orovided the final index to the instruce 


tion. Instruction formats are gescribed in Aopendix C. 


After the instruction had been atwcineay control passed 
back to the oocode routine, and then the execution cycle was 
repeated for the emulation of the next AN/UYK=20 Instruc= 
tion. The AN/SUY K-20 programmer coulg cause this micronro= 
aram loop to be exiteao by either inserting an executive 
return instruction (03,0,a,00) which caused a ‘priority 
interruot’ and halted oroaram executions ar by ¢odina an 
instruction that was not imolemented, not assiaqned, or 
caused a division overflow. The last three cases caused an 


execution fault, while the forner resulted in normal program 


termination (Fiaure V-A), 


“~ 


AN/JUYK-2% 


EMULATION GENERAL STRUCTURE 


Fetch 
Routine | 
Analysis 


Ontable 


Opcodes 
U0-76 


Nocode: 
QR,XT,RK, 
RX ywL 


Fiaure V-4a 
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The instruction fetch mode of OPCODE assumed that the 


PAR always ovointed to an instruction word. Double-word 


instructions always had their ‘'y' fiela fetched after they 


were determinea to be two words in length. Conditional 
Gouble=word instructions performed their condition test 
cefore the ‘'‘y' fiela was fetched. If the test faileg, the 
PAR was incremented by two orior to returning to OPCODE' for 


continued execution. 


The OPCODE routine was also written to accommodate the 
AN/UYK=20 ‘remote execute!’ instruction. wAhen this overation 
was cerforned, a bit was set in the PSvi which would indicate 
that one instruction outrofsline was being executed. For 
this operation, the current PS" was stored in memory, and 
the PAR was loaded with the address of the instruction to te 
executed. The OPCODE re always checkeq the remote exe= 
cute bit during an instruction cycle. If the bit was set, 
it would fetch the instruction ingicated hy the remote exes 
cute PAR, and restore the actual PAR, incremented by twor 


into the PSA. 


Some of the opcode repertoire of the AN/UYK=20 was not 
emulated. Those instructions that were not emulated, howe 
ever, retained slots in the oocode hierarchy for future 
inclusion. Any instruction not imolemented by the emulator 
caused the machine to fault, and erinted an error diagnostic 
on the selected outout device ('NOT IMPLEYENTED = EXECUTION 
ENDS °). Similarly, locations were reserved for those 


instructions not assigned ov the AN/UYK=2U were reserved 
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locations in the emulation . This permitted the emulator to 
coe responsive to any future AN/UYK=20 hardware modificas= 
tions. Whenever an instruction to be executed was not 
assigned, tne emulator Generated ae fault interrupt and 
printed an error diagnostic on the selected output device 


("FAULT INTERRUPT |= EXECUTION ENDS'). 


Eo. VilEEPIeES 


Althougn each emulated instruction oerformed different 
operations, each dercenteaq upon a common set of utility 
suoroutines to accomplish tneir task. These subroutines 
varied in comeolexity, but each verformed a function that 
contributed to successful instruction execution. A simple 
operation often required reaister adaressinar candition code 


settinar, and memory aadressina, vefore the task was com= 


pleted. 


Utility subroutines were includeg in the emulation when= 
ever feasinle to simolify microorcarammina and to alleviate 
programmina redundancy. These subroutines were called usina 


the successor command constructs available in TRANSLANG. 


Depending on the purrpese of the utility routine, Darameters 
were oasse’?d via DPemachine reaister(s) or condition bit(s). 
This information was utilized ny the utility in determining | 


what ooeration was to be certormed. In the carry 


Subroutines for examole, a local conaition bit was oassed 
whicn indicated the 3eoropriate condition code to be 


inserted into tne PSA. Kh more complex examcele, the Rx 


: B6 


format utility routines, required two parameters to he set by 
the instruction. Reaister 43 contained the instruction word 
and LCe was set or cleared depending on whether or not byte 
formatting was required. The RX routine called other 
routines and could perform consiaderadle processing before 
the final result, the effective operand address, was 


returned to the callina routine via the B register. 


Tne utility section encomeassed a number of routines 
which performed conplex data manioulation. Arithmetic util- 
ities for nultiolication, division, and sauare root were 
accessea by nine sevdarate AN/S'NYK=e20 instructions. Indirec= 
tion routines, whicn were called ty the PA format routines, 
emulatea the AN/UYK=20 cascaded adaressina canabilities. A 
general purpose tove Subroutine cernitted up to 256 cells of 
main memory to be moved from one locatior to another. This 


routine was used by the emulator's error aiaanostic utili= 


ties, as well as the loac ana store multicle address reais= 


ter instructions. 


INPUT/OUTPUT CONTROLLER 


Althouch the AN/UYK220's 10C was not emulates, several 
of its desian features were imitated in creating a qeneral 
puroose inout/outout controller for the emulator. The 
inout/output command instruction (35 RR) inttiated the I/0 
sequence, and reserved several cells in the memory mapping 
TOF 70 CONtRO! words (Fiaure V=9). These control words 


contained fields which indicated what merioheral device was 
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AN/UYK-20 EMULATION 


INPUT/OUTPUT COMMAND WORDS 


Iocw (50) 


Iocw + 1 


' BUFFER ADDRESS 
THE MICROCODE ALTERS THE IOCW + 1 


DURING BUFFER TRANSFER 


soee + @. Err 


BUFFER SIZE 
USED FOR CRT OUTPUT 


eens s LEE ir 


NUMBER OF SECTIONS 
USED FOR DISK TRANSFERS (NOT IMPLEMENTED) 
* CODE: G0 = CRT 
Ol - PRT (OUTPUT) /CRD RDR (INPUT) 
10 - DISK (NOT IMPLEMENTED) 


Fiqure V=9 


selected, the mumber of buffers that would be passed, 
whether inout or outout was desireds and where the buffer 
was locateaq. Two acditional words were reserved for control 
data required to interface with the disk and the CRT. The 
disk input/outout microcode was not incorporated into the 
controller, but the framework was Orovidead so the IOC could 


be readily inserted in the future. 


Tne emulator's IOC section was located in the utility 
section of the emulations, ana orerated asynchronously with 
the Burrouchs IOP. Since the IOC was collocated witn the 
emulator in the sare Demachine, it was not capable of 
indeovendent orocessina. Once it was initiated, emulation 
execution waited until input/outout was comoleted. The emu= 
lation had to use the Burrouans Common Lanauaae, since the 


IOP was microrroararmedq to accent only this character set 


from other Demachines. 


In oraer to transfer a 332word line orinter buffer to 
the IGP, the AN/UYK=29 emulator IOC had to use be AN/UYK=20 
words. In order to send 2U wards to the CRT, the IGC hao to 
contruct a 40eword puffer. The CO“PRES subroutine packed an 
AN/UYK=20 buffer of 66, Lo=bit words into a 32=bit,e, 33-word 


buffer, suitaple for outocut to the [GP. 
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Similarly, on inouts a 20eword IOP buffer from the cara 
reader or CRT expanded into a 40-word AN/UYK=20 buffer. In 
this case, the EXPAND subroutine split every packed 3e-bit 
word of the IOP's buffer into two lo=bit words, suitable for 
processing by the emulator. These additional data transfor- 
mations were requirea because of the buffering requirements 


of the Burroughs IOP. 


VI. EMULATION TESTING 


' A. METHOD OF TESTING 


ee 
‘ 


The fundamental testina technique utilized throughout ; 
the develooment of the emulation consisted of three distinct 
phases: 1) each module was indecendertly assembled and 


i 
' 
j 
debucgaedq until successful assembly was achieved, e) each : 
: 
i 
; 
; 


program seament was then tested for accuracy of the intended 
operation, and 3) the comnosite emulation oroagram was tested 

under actual proaram conditions allowing for interaction 

amonq several modules. A debuaaing packager, which was 

develoved early in the emulation projectr was the orimary | 

test vehicle for verifyina emulation codina. Develooment 


and testina of the loader was, however, comoleted prior to 


the creation of the denuaaer. 


Loader testina was accomolished by monitoring the cone- 
trol oanel lights and synthetically haltina oroaram execu 
tion via the insertion of "WAIT' statements, forcing the 
desired register to be transferreg to 'MIR', and then ree 
examining the canel lights. This process was extremely 
tedious and time consuming but oroved to re an invaluable 
tool for recoanizine oeculiar TRANSLANG constructs 9 and 


microinstruction execution side effects. 
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Each module was subjected to an extensive gesk checking 
process in order to reduce trivial assembly errors hefore 
runnina it an the machine. After a successful assembly had 
been achievedre the code was merged with previously existing 
assembled modules. The emulator was expanded as more 


modules were added, with utility routines being incorporated 


prior to the orcode proarams. 


Initially, the loader was desiqnec, eroqrammed, and 
thorouahly tested orior to the mricrooroegramming of any 
AN/UYK=20 instructions or utilities. Aith the loager imole- 
mented, the emulation of the UYK=29 instruction repertoire 


coula crocede with 3a minimum of loader inducea problems. 


Indercenaent opcodes and various (HF iat as Bs routines were 
added to the oreviously assembled proarams. The final emu= 


lation consisted of a total of 2095 orcodes, a set of utility 


programs, and a workable loaner. 


In the next chase of testinoas every nocule was subjected 


to a8 renresentative nutroner of test cases which demonstrated 


how closely they co7rpared to tne documented AN/UYK=20 oceras 


tion. Artificial environments were created to sunject every 


opcode to 4a variety of situations. Nhenever the operation 


of the opcode disaareed with the documented AN/UYK=20 overas= 
tion, the oocode's function was thorouanhly researched. Tne 
opcode's side effects were categorized and questions formu= 
lated. Often the answers could only be obtained from the 


Et Univac field enaineer. 
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To illustrate the complexity of testina, an ada instruc= 
tion was tested with numerous operand combinations: two 
positive operands, two negative orerandsr one of each sign 
yielding a negative result» opposite signs producing a cosi= 
tive result, and ooposite sians oroducing a zero sum. Our- 
ing each addition operation, the overflows carrys, and condi 
tion bits had to be monitored in status reaister 1 to verify 
their aopropriate settina. This level of detail was 
achieved with all of the inolemented opcodes in orcer to 


produce an efficient and accurate emulation. 


Throughout the entire testina scenaritor which composed 
20% of the emulation oroject, the denugaer routine (DUMPREG) 
provided the necessary information for examinina opcode exe= 
cution. A representative samole denuqaer output is provided 


in Aopendix 0. 


DUMPREG vermitted a snaoshot of both AN/UYK*20 general 
reaister stacks, PSW, Sl, and SRe, in aadition to the D- 
machine registers (Al, Ad, 435, 3P1, AMPCR, “IR) and the Kure 
rouahs external clock. OUVPREG possessea sufficient flexis 
bility to be incorrorated into the microcode at any ocoint. 
In the final emulators, however, the debuager 1s user sneci= 
fied, and will aump the AN/UYK"20 emulator environment 
either at every instruction fetch and ocroaram storr or when 


called by a loader control card. 


B. SAMPLE TEST PROGRAMS 


After subjecting the entire emulation to extensive test= 
ingr, some representative test oroagrams were developed to 
demonstrate the feasibility of the emulation ang its capa 
bilities and performance aS compared to an actual AN/UYK=20. 
There were two Mrograrns which were selected because they 
incorporated numerous emulation features. The two OCroarams 
were the solution of simultaneous linear equaticns by 
Cramer's rule ang BwheRekion of orime numoers. It must be 
noted that streamlinea orogram design was not emphasized but 
rather utilization of a variety of opcodes and features of 


the emulation. 


ee 
The croaram for sclvina linear equations contained a 


total of 28 oncodesry reauirina 2& oncode execution cycles 
ana 43 instruction fetches. The oroqram demonstrated all 
four fundamental mathematical operations, numerous store and 
load functionsr a comearison test ano a jump instruction. 
The caoability of cerformina card reager inout ano output 
was addea when the emulator ICC was coroleted. 

The prime number croqram demonstrated 30 instructions 
which required 116 opcode execution cyclesr and lee instruc= 
tion fetches. This oroaram illustrated numerous comparison 
tests, loopina structures, several jumo instructionser a load 
multiole instructions additions, and division. The test cro- 


arams are included in Annendix E. 


€. TEST RESULTS 


The performance analysis of the test orograms consisted 
primarily of running numerous test cases,e examining the 
results for accuracy and computing the total time required 
to execute the emulated AN/UYK=20 crograms. The timing of 
the orograms was accomrlished by usina an external clock 
available on the ICP. The clock time provided a fairly 
close representation of the emulation execution time, put it 
cannot be considered a completely accurate measure since the 
emulation must interroaate the IOP to retrieve the external 
clock contents. Aporoximately 50 microseconds are used when 


sampling the clock. 


The time reauirements of the AN/UYK=20 program execution 
were handecalculated by summing tne published instruction 
execution times as presented in Ref. 21. Tne emulation vere 
formance ratio (EPR) was comouted merely to aive an approxis 
mate indication of the emulation cerformance. Tne EPR is 
the ratio of measured Surrouahs emulation time to the calcu- 
lated AN/UYK*20 execution time. Two EPR figures are 
recoraedg: one with naaing implemented and one without. The 
pagina EPR figure is: sianificant only in that Vt indicates 
how much additional overhead must ne incurred when emulating 
the paging mechanism of the AN/UYK=20. The required addi- 
tional execution time was about 26%. Naturallys pagina 
overhead is directly ocrorortional to the numoer of instruc- 
tion fetches or memory references oerformed during a prose 


arams 


TY 


The results of proaram testing are as follows. 


CRAMER'S RULE PRIME NUMBERS 


Number of Opcodes 28 30 

Number of Fetches 43 122 

Execution Cycles 28 116 ; 
Time w/o oaaing 5000 usec 13000 usec 
Time with Paaing 8000 usec 17000 usec i 
AN/UYK=20 Time 7& usec 193 usec | 
EPR w/o Pagina 64 5 1 sie Go tl 

EPR with Paging A OeSvassncn al: fais Te a 


Se cusecocmaSebeeee eeu eee ee ee ee te oamcmic cma e me ew ae e awe alee 

These figures represent only aoproximate comparisons of 
the two machines. These comoutations croviae an estimate of 
emulation characteristics. An effective EPR without pacing 


was orojected to be 65:it. 
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VII. SUMMARY AND RECOMMENDATIONS 


A. EXPERIENCE WITH HARDWARE 


The emulation project provided the unique osportunity of 
learning about two computer systems. The Hurroughs De- 
machine demanded a detailed knowledae of hardware ooeration, 
as well as a thorough unaerstanding of the microrrogramming 
language, TRANSLANG. The computer architecture and proces= 


sor capabilities of the AN/UYK=20 had to ve investigated and 


then integrates intaq the control store memory of the 


Burrouah's Demachine. 


On several occasionss haraoware malfunctions witn the 
Burroughs eauioment crevented normal system operation. The 


card reader was inooveracle for several weeks, and the aisk 


drive unit hac to be reovaired several tires. During the 
final three weeks of oroject Jevelooment, one Nemacnine 
ceased to function pororerly. This restricted emulation 


testing to the remaining Demachine. 


Although these hardware difficulties impedea normal pro- 
gress of the orojectr they did not prevent the emulation 
from successfully being completed. If a hardware croblen 
prevented emulation testing or debuanaing, other modules were 
designed and testina was oostnoned. This permitted cone 


tinual erulation develooment resardless of the haraware 


Q7 


status. In addition, considerable time and effort was 
invested in troubleshooting hardware malfunctions, so they 


could be isolated, diagnoseds, and recaired. 


B. LESSONS LEARNED 


The emulation oroject brovant together many different 
computer science techniaues and disciplines which will be 
useful in future comouter science endeavors. A great deal 
of exoerience in beth comcuter architecture and operation 
was gained in two different tyces of comouters. Micropro= 
gramming provided new insiaht Into computer desian and 
revealed many potential arolications for erogrammable con= 


trol store rachines. 


Since emulations normally reauire a  larae develooment 
effort, this oroject had ta incoroorate judicious system 
desian and oroject management orincioles in order for it to 
be completed successfully. Careful monitoring of critical 
stages of the emulaticn, and coordination of the programming 
effort to meet scnetuled requirenents, was necessary 
throughout this research. The small oroaramrming team conse 


ceot proved to work extremely well in this project. 


Finally, several software oractices were strictly ftole- 
lowed that oroved to te invaluadle in constructing the emu= 
lation. Firsts modular croqrammina succeedey in partitions 


ina the emulation into aiserete modules whicn could be 


designed, coved, tested, ana inolementea individually. The 


emulation was constructed in seamnents, using the previously 
verified modules as a test bed for the new modules being 
built. Structured croaqramminq and orolific documentation 
were useful in developing each microcroaram routine because 
they permitted each team member to understand the function 


of the orogram and how fit could be used. 


C. EMULATION PROBLEMS 


The most significant oroblem of the emulation was not 
having had any exoerience with an AN/UYK=20 and not having 
anyone readily available with prior AN/UYK=20 experience. 
This lack of knowledae created some anxiety when atteroting 


to analyze the ramifications of individual opcodes. 


The idiosyncrasies of certain oncodes were not made 
selfeevident by the AN/S!IYK-20 software manuals. Consese 
quentlyr numerous code modules were redesianeaq when more 
detailed Information was provided by a UNIVAC field 


enaineer. This proves to be very time consuming, ineffiec 


cient, ana frustrating. 


Another emulation difficulty was. the lack of working 
registers in the host machine as compared with the taraet 
machine. While the AN/UYK=20 has either lo or 32 aeneral 
reaisters, csepending on whether the second stack notion is 
incorporated, the Demachine has effectively only seven works 
able renisters containina 16 bits or more. Therefore, all 


AN/UYK=29 registers had to ne maconed into S=smemory which 
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createa much longer reaister read/write times. This created 
sianificant register maniculation problems ehich im some 
cases required main memory references for instructions 
intendegq to be strictly register=to-reagister operations. 
Consequently, increased execution times resulted in a higher 


emulation performance ratio (EPR), asecreasing the overall 


emulation performance. 


D. RESULTS 


Emulatina the AN/UYK=20 on a Burroughs . D=machine 


required a considerable amount of oreparation and planning 
before anv results were realized. An in aepth analysis of 
each computer's architecture ana onerating characteristics 
was conducted to insure that an emulation was feasible in 
the allotted time period. From the incertion of the pro- 
ject, the goal of the emulation was to imolement a standara 
AN/UYK=*20 porocessor. This decision was tasea on the capda- 
oility of the D=machine and an estimate of haw much time 
would be involved in developinar, deduacgina, and testina the 
final product. Although this qoal was achieved, it was felt 
more time could have peen devoted to testing and verifvina 


emulation operation. 


The AN/UYK=#=20 emulation was a hiahly complex micropros 
Gramning oroject involvina nuvrerous Sata structures and 
transfer orotocols. A total of 205 AN/UYK=20 instructions 
were emulated out of nearly 290 instructions in the reper= 


toire Cincludina all I[0C, math oace and clock ynterruot 
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opcodes). AN/UYK=20 diaanostic Programs and user programs 


will estaplish the validity of the emulator's construction. 


E. RECOMMENDATIONS AND FOLLOW-ON TOPICS 


Although 205 opcoaces have been imolemented, tested, and 


develored into a working emulation, there are still many 


challenging avenues toc pursue in creating the comnlete emu-= 
lation package. Firstr testina is a continuous process and 
shoula ve oerforred in conjunction with code optimization. 
A comprehensive code ootimization effort could imorove the / 
EPR without sacrificina code readability. 

Second, the floating woint ane wage R pac' options coulda 
be imolemented. Tne addition of floating seine arithmetic, 
trigonometricr and hycerbolic functians would significantly 
strengthen the scientific capabilities of the emulation. 
This would be an extremely strenuous undertakina but would 
permit more tactical data apvolications of the emulation, 


Increasing its value to the Navy. 


One area which could be examinec is to overform a 

comprehensive timing analysis between an AN/UYK=*20 and the 
\ . 

emulation. This coule consist of collecting numerous bench 

mark orograms from Navy A'/UYK=20 installations, where vere 

formance data could be accurately obtained. Trese proqrams 

could then be fun on the emulator, and analyzed with the 


oench mark results. The feasibility of resclacina or substis 


tuting emulation host machines for taraqet machines could be 
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addressed and sunoerted by the timing analysis study. 


An emulation of the AN/UYK=20 input/output controller 
could be incorvorated into the emulation without serious 
difficulty. Since a second N=machine is available, the IOC 
channel processor instructions _coula be emulated and 
insertea into that Demachine's control Rae Gere The indercen- 
dent processina characteristic of the AN/UYK=20 IOC would be 


fulfilled usina this arrangement. 


Finallyr when the Burrouahs system is linked with the 
computer science deocartment's PDP 11/50, the AN/UYK=20 emue 
lator could be connected to that system's peripheral 


resources. This would allow future incorooration of an 


AN/UYK=20 ULTRA assempler and a CMS=2™“ compiler into the PDP 
11/50 system which could then oroduce machine language 


object coae files for the AN/UYK=20 emulator to execute. 


APPENDIX A, AN/UYK=20 EMULATOR USER'S MANUAL 


This agescriotion is designes to orovide sufficient 
information to operate the AN/UYK=29 emulation crogram. It 
is assumed that the informal Burroughs Demachine manual in 
the Burrouahs ladoratory will suooly adeauate Power-on 
instructions and solve anv hardware operatina aifficulties 


which may arise. 


The procedure for utilizina the AN/UYK=20 emulator can 


be dividea into four chases: 


1) selection of the necessary loader contro) cards 
EJEE). 

2) selection af the 4N/UYK=20 proaram instruction set. 

3) implementation of ohases one and two inte the 
required card or CRT format. 

4) actual haraware jimolementation on the Burroughs 


Demachine resultina in program execution. 


Pnase one can de achieved obvy selecting the desired 
loader control caras cescribed in Aopendix 8. The cara fore 
mat is identical to the CRI format, except that the CRT 
requires the user to <carriage returnr> at the end of every 


line of inout data. 


Phase two is accomnlisned hy creating the AN/UYK=20 


oroaqram from a subset of the 205 emulated instructions. 
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Phase three consists of 


AN/UYK=20 orogram in the format 


keypunching 


the desired JCL and 


jllustrated in Appendix C. 


The resultina job aeck will typically be assembled as 
follows: 
2SMLOAD TED/UYK20-0BJECT % loads the emulator into 
micromemory 
L 00004 % load the program into 
page 4 
C 09206 FAULT INTERRUPT|EXECUTION ENDS " 
C 00214 NOT IMPLEMENTED@EXECUTION ENDS " 
C ON2@22 DIVIDE OVERFLOW = FAULT ENTERED" 
wae aR RAK K KKK KR 
other desired JCL 
i ee a ee 2 oe a ae aed 
AN/UYK*20 Program 
03,0ra,00 % OeEVORI ty wntenrupt 
Ca = 00=l7 cetal) (mandatory card) 
G % commence orogrem 
execution 
“(Cor M1) % machine status (reg. dumo 
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at termination) 


” 


% end jor card 


Finally, ohase four consists of the entire oroaram deck 


being loaded into the card reader. It is assumed that the 
IOP is at address 9015 hex, the selected interpreter is 3st 
address 0S49 hex, the line printer is 'READY', and the IRG 


switeh ts “oft. 


The IRQ switch is a threesway toggle Switch mounted on 
the right side of the interoreter. In the uo position, IRQ 
is ‘on', horizontally it is ‘'off', and tne downward position 


is used for external functions. 


If either the interpreter or the I08 is not at the 
proper starting address, clear them oy aepressing the 
*ECLEAR® bUttoOn on each Unit. If this osrocedure does not 
remedy the situation, consult the user's manual in tne 


laboratory. 


Upon reading the ?S“LOAD cara, the system will load the 
AN/UYK=*20 emulator onject mproaram into the micromemory of 
the selectea interoreter. The oroaram address counter (on 
the interoreter) will be at the beginning of the emulation 
proaram, address 00009 hex. At this ooint, the user. can 
select CRT input and outout by placina the IRQ switch to the 
"on' (umowarc) position. If CRT inout 1s not desired, leave 
the IRQ switch in the ‘off’ (horizontal) position. Next, 
force step the intercoreter oy momentarily gepressing the FST 
button Cucpermost oush button on side canel of the inter= 


preter). Do not hold in the FST button. This may cause 


some undesirable side effects. 
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After aepressina the FST button, the AN/UYK=20 program 
is loadea into S=nmemory. If tne input is expected from the 
CRT, the user must enter his program from the console. Oth-= 
erwise, the emulator wil) request cards from the card 
reader. Once the proaram nas been loaded and the 'G' card 


read, orogram execution beqains. 


After successful program termination, the orogram 
returns to the loader and asks for more input. At this 
point, the user may terninate his joor or start another load 
sequence. It should be remembered that the AN/UYK=20 emula- 
tor has been desiqned for mnonoorogramming execution. it 
executes one proaram at a timer but can execute any numper 
of programs in seauential order if desired. When the job is 
terminatedr the Demachine returns to its Startina address 
(0000 hex) and awaits further orocessina. when the user 
returns to the start address, the system is effectively 
‘master clearea' since Sememory will be cleared orior to 
executina any furtner jobs. It is not necessary, however, 
to use the ?SMLUAD card for additional oroarams or proaram 
re-runs because the emulator object cose still resiaes in 


‘ 
micromemory.e 


If the results of oroaram execution are not as anticis 
pated, use of either a 'T' or 'T1' option (trace card) is 
recommended to provide the user with a fetchsoye-fetch pro- 
gram trace witn the output to the crinter or CRT respece 


tively. 


106 


APPENDIX 8. LOADER CONTROL CARD FORMATS 


CARD COLUMNS 


By Bi ER SO a? 7 EEO ACR Vs Re. a eee eg 


vcs wr rrr rrr etm wT tr et eee me we Pw ee wwe meme m mem we wm em me wm em woe won wo 


B OR decimal acar 

WN 

B 
(S decimal adar Character strina followed by a " 
D decimal ador data 


E 


G decimal agor 


I 1 reas data 
rad 
= dec. cage num 


M 
1 


p 
R dec. numoer 
3 1 

@ 


T 
1 


A 


Note: All nuneric fields are in deciral. 
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Control Card 
Identitifier 


LOADER CONTROL CARD DESCRIPTION 


Description 


B 


The '8' cara is used to imolement the 
breakpoint feature of the emulation. 
This features allows the user to specify 
a decimal address in columns 48, 
Column e@ must contain aR or W to preak= 
point on a read or write operation 
respectively. The default condition is 
breakcoint an both reac and write. 


The 'C' card is used to insert character 


strings into memory. The character 
string starts in column 9 and continues 
until terminatea by a quote symrol (") 
or the string reaches column BO. The 
decimal address where the character 
strina will be written 3S given in 
ccolumns 4-8, 4 olank or zero adagress 


field causes the character strina to oe 
inserted at the current loac address. 


The 'D' cara is used to store decimal 
data from columns 16"c0 into the memory 


adgress found in columns 4-8, A blank 
or zero address fiela causes the data to 
he inserted at the currrent load 
aagress. 


The ‘'E' cara is useqg to indicate the 
endeofejob and therefore is a mandatory 
control card for job senaration. 


The 'G' card or 'GU' card is used to 
Start execution. Tne starting decimal 
address is in columns 4*8. The aefault 
value of ablank or zero address field 
will cause oroaram execution to start 
adoress 01924. 
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The 'I' card or set index register card 
is used to store decimal data from 
columns 16°20 into the register desig-= 
nated in columns 7°f8% into the general 
register stack (1 or 2) specified in 
column e. 


The ‘tL’ or load card is used to partie 
tion memory into 256, 256-word (32-bit) 


paaes and to load the orogram into the 
cecimal page as referenced by columns 
4-8, Paaes 0-3 should not be used 


because they contain the reauired emula- 
tion reaister mapping and established 
workspace. The 'L' iS a reauireac con= 
trol card, and it is recommenced that it 
be the first JCL card. 


The 'M' card or machine status card pro- 
vides a register dump, whereever it is 
insertea. It is normally olaced between 
the 'G' and 'E' caras in the JCL deck. 
it tae is olaced in column 2, the 
machine status dump will be sent to the 
CkKT. This dump will contain the current 
value all AN/UYK=29 seneral registers, 
the PS, SR2, next instruction adaress, 
the preakpoint address, and clocktime, 


The 'P' card is usea to implement pag- 
ina. 


The 'R' or reserve space card is used to 
reserve memory soace as specified 
aecimally in columns 4-4, 


The 'S' card is useag to simulate setting 
of the oroaram stop switches (1 ana 2) 
on the AN/UYK*20) maintenance panel. 
Column 2 must contain a 1! or ae. Two 
cards are required if both switches are 
to be set. 


The 'T' or trace card provides a fetch= 
oyefetch eroaram trace, dumoina the 
entire nachine status on every fetch 
cycle. If a 1 is in column ey, the trace 
will be gdiselayed on the CRT. This card 
is recommended for sebuaaing crograms. 
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APPENDIX CC. AN/UYK=20 EMULATOR THSTRUCTION FORMAT 


Format Card Columns 


KRM RR RK KKK KKK RRR KK RAR RR KKK KKK KKK KKK KKKKKKKKE 


Nt 
fon 
~~ 
ee) 
Oo 
— 
>} 
—_ 
_ 
— 
~ 
Ww 
— 
c= 


RR, RL, opcode , ‘f! , Leet ey ’ commit Mt ‘ 
RI Type 2 | 
{ 
SG ace Oo) earOe stele mice 
RI Type 1 opcode | 'Ff' 5 ioc 
’ 
S76. 7 629 10 11 le 13 14 15 16 = 20 | 
} 
RK, RX opcode , 'f' , Wy a es eT, ary yee / 
Notes: 


1) All fields are in octal with the exceptions of 
addresses ana tne ‘v' field which are aecimal 

2) All fields must be zero-filled 

3) The followina fiela restrictions must be followed: 


Field Range Base 
Opcode 00-76 octal 
eye 0-3 octal 
Nat 00-17 octal 
Li «ths 00+17 octal 
hen 000<377 octal 
ryt 90000*65535 decimal 
addr 00000265535 decimal 
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APPENDIX De. SAMPLE DEBUGGER OUTPUT 


This apreendix orovides a samole proaram output illuse 
trating the Trace ootion. The debugaer is called at the 
beginnina of every instruction fetchsr, and at the termination 
of the program. Scace has oveen orovided for dumping 438 
memory adaresses includina emulated AN/UYK=20 registers and 
Demachine registers. Each output line consists of eight 
regions orinted in hexadecinal with a total of eight nex 


digits (3e bits) per region. 


The listina is annotatea to inaicate the identity of 
each output cell. A summary of cell definitions (numbering 


from left to riaht, tom to bottom) follows: 


DECIMAL ADDRESS DESCRIPTION 
Kee aR RRR RK KRHA RARER Re ee RARER KARR 
Oa RS General Rearster Stack | 
16 - 31 General rearster Stack 2 
3e Proaram Status word (PS) 
33 “Breakooint Keaister (BREAKFPT) 
34 Status Register e (Ske) 
35 NEXTINSTR (next loadg acaress) 
30 Clocktime 
37 Real-Time Clock (TC) 
3a AMPCR 
39 Al 
49 A2 
ui 43 
42 MIR 
43 RR I 


aq =< 47 Unusea 


gor 40 JN3 3 


(e—— 4b - be ———————— >} ee — “ a 
30920900 00000000 00960000 00 v000u0 zc900c000 923£0Cu0 46209C 90 00 vu00 00 
£On9940F #3390090 000900000 92 3L9000 fCnv0000 2000 0C08 bonuocod Oc nv0L 20 
00229000 00000009 00900000 06900009 0029006990 00000C00 J0o90CV0 06 Jv0000 
79)20000 00200090 3000000 00909000 00200000 009v0C00 42090 v6 90900090 
00399090 003209000 0UdOv0V0 02900000 06 000000 20200000 vC000C 30 00900033 
00220090 00900000 00000000 00200020 02000CL9 94440090 S$C0u9C00 h0bv00J0 
Iv wOdWV DIU. HWELYDOIOG  WLSNELXGN rats Lavan MSd 
00290000 000v90u0 00900000 20000099 20000000 30J00Cv0 2iehICvo 71940009 
2Onv0408 v6 300030 0c voocoo 00000000 £0000I0 90290C9 Ic ngocvo 0690292 
00330000 00300000 00000000 00900090 oc002u00 000U0C00 0¢909C 20 20 y000u0 
00290000 00900000 00 J0000U 00990090 90000000 09000C20 ¥C000000 00009020 
00909000 00 320020 00000000 00900000 0c 000090 90000039 0C000C Jo 00 v00C2u 
00290000 60 JU00V0 00000000 00900020 00020000 94440000 SC200C au ocoacave 
N 
a 
00390090 00930000 000600u0 00000000 20090060 94440090 ¥2800C 20 22900900 os 
Tond04T9 ¥£990090 00909000 090000990 £0b00030 00200C28 ¥Gn00C yo 20 h00Zv0 
Z WOVLS OY pacifoo 720099 009v0000 09070000 00000009 00060000 00000099 ocvoocoo OC uu00V2 
0300000 00900000 00060000 00000090 0cd00000 9030 0CUG oc y90C v0 0c0u0020 
I YOVLS 9a Navf22200090 00 20u000 00000090 00709000 06900000 00200090 060300900 00900000 
a ; 0990090 00299099 0cv00000 0udv0cV0 00 000000 94340009 4C900C 00 06 9u0000 
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09n99L99 v¥£900600 00200000 0090000 £0h00000 0090 0CuU8 Te no0c vd 0ChO0L 90 
(IL) 90200690 00900090 00000000 000020V0 0co200000 00900C2U vc000C 90 06000020 
90220000 00920090 90000000 00200000 00000000 90900C00 v.00 v0 00000 0 
{St} 90900090 00200000 00000000 00900020 0903000 00900Cv09 9€000C 20 0c vg00uv0 
00390090 00 )09C00 00000000 000U0000 00000000 vo00 0C 20 4369006 29 000000 su 
NOTLNI3X3 JININHOD 9 
CLIWH) NUNL3Y 3A11N99x3 00*Ca*0*C0 
T 93u NI LINS4M 3401S ONV T 994 O1 2 934 GOV 20*tof0*¢22 
JALLVOIN 2 934 3HVH t0*z0*0*20 
01900 zc eI 
$3900 ita is | 
WHI930 SZ0T SS3NGOV Lv CA/Y) INT OgxV Na Szoto & 
ONTOVd JIEWNI d 
18d OL 39vu1 4399NG3I0 316VNI 1 
60343iN3 L1AV4S - HOTSHSAO 3QLAIG 22200 3 
« SON3 NOTINI3X3-G3IN3NIIWI ACN HIZ00 9 
« SON3 NOTAND3X3-1LdNYY=EINT LInv4s 9CZ200 92 
‘ ncveo (1 


APPENDIX FE. SAMPLE TEST PROGRAMS 


The programs listed in this appendix were oaesianea to 


illustrate how the AN/UYK=20 emulator can be used for 
developina programs. The first two proarams eresented are 
the generation of prime numbers and the solution of simul= 
taneous linear equations by Cramer's rule. They depict 
several AN/UYK=20 control structures such as looping, itera= 
tion, and condition code testing as well as numerous’ load, 
store, and arithmetic operations. Tne last oroagram nerforms 
the Cramer's Rule alqorith™ and demonstrates input/output 


routines. 


gor 430 UNS 
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gor j0 JNd 4 
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APPENDIX F. EMULATOR LISTING 


This appendix orovides a listing of the TRANSLANG 
assembler output of tne AN/UYK=20 emulation. A source file 
cooy of the emulator exists on disk as well as on caras. A 


microinstruction object file is also maintained on disk. 


The listina is divided into four sections. The left 
most section contains she microinstruction address composed 
of four nexadecimal digits followed oy a So-bit microin= 
struction created from a TRANSLANG instruction. The center 
section contains the TRANSLANG source which incluges lanels, 
an instructions, and/or a comment field. The final numoer 
printed on the right most side of the listina is the 
seauence number of the TRANSLANG source statement. This 
Numoers Orinted in cecimal, 18 created by a Burroughs 
software utility oroaram called CARD=LIST. This number must 


be used when editing source oroarams on aisk. 
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